A unified interpretation of several combinatorial dualities

DOI10.1016/J.DISOPT.2006.08.002MaRDI QIDQ951109zbMATH OpenOpenAlexFDO

Authors Robert G. Bland, Brenda L. Dietrich

Publication date 29 October 2008

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://hdl.handle.net/1813/8609

zbMATH Keywords

dualitymatroidclutterminors

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Combinatorial optimization (90C27)

Recommendations

• An abstract duality
• Wei-type duality theorems for matroids
• Unifying duality theorems for width parameters in graphs and matroids (extended abstract)
• Linear programming duality: an introduction to oriented matroids
• An Abstract Linear Duality Model

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3880732 (Why is no real title available?)
• scientific article; zbMATH DE number 3762077 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3227800 (Why is no real title available?)
• scientific article; zbMATH DE number 3290885 (Why is no real title available?)
• A characterization of orthogonal duality in matroid theory
• A circuit set characterization of antimatroids
• A unified interpretation of several combinatorial dualities
• An abstract duality
• Bottleneck extrema
• Clutters and matroids
• Duality in Polymatroids and Set Functions
• Greedoids
• Lectures on matroids
• Matroids and antimatroids - a survey
• Meet-distributive lattices and the anti-exchange closure
• On the width—length inequality
• Orientability of matroids
• Oriented Matroids
• Oriented matroids
• The Forbidden Minors of Binary Clutters
• The theory of convex geometries

Cited in

(4)

• An abstract duality
• Note on a combinatorial application of Alexander duality
• Wei-type duality theorems for matroids
• A unified interpretation of several combinatorial dualities

This page was built for publication: A unified interpretation of several combinatorial dualities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q951109)