scientific article; zbMATH DE number 1929933

MaRDI QIDQ4708565zbMATH OpenFDO

Authors Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Leonid G. Khachiyan

Publication date 18 June 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2420/24200143.htm

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• An inequality for polymatroid functions and its applications.
• On the Complexity of Some Enumeration Problems for Matroids
• scientific article; zbMATH DE number 123444
• A characterization of matroidal systems of inequalities
• scientific article; zbMATH DE number 3906513

Cited in

(19)

• A characterization of matroidal systems of inequalities
• An inequality for polymatroid functions and its applications.
• Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices
• Matroid inequalities
• On the intersection conjecture for infinite trees of matroids
• The facets of the matroid polytope and the independent set polytope of a positroid
• A note on the lattice of 2-matroid-intersections
• scientific article; zbMATH DE number 5888307 (Why is no real title available?)
• scientific article; zbMATH DE number 123444 (Why is no real title available?)
• Generating dual-bounded hypergraphs
• scientific article; zbMATH DE number 2038737 (Why is no real title available?)
• scientific article; zbMATH DE number 1932376 (Why is no real title available?)
• Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications
• On matroid intersection adjacency
• Intersection Problems in Extremal Combinatorics: Theorems, Techniques and Questions Old and New
• Polynomial-delay enumeration of large maximal common independent sets in two matroids
• Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond
• Dual bounded generation: polynomial, second-order cone and positive semidefinite matrix inequalities
• Scientific contributions of Leo Khachiyan (a short overview)

This page was built for publication:

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