scientific article; zbMATH DE number 863499

MaRDI QIDQ4871778zbMATH OpenFDO

Authors Alexander Schrijver

Publication date 16 September 1996

zbMATH Keywords

bipartite, directed and perfect graphspolyhedral combinatorics

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Polyhedral Combinatorics in Combinatorial Optimization
• scientific article; zbMATH DE number 3887434
• scientific article; zbMATH DE number 3904331
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)

Cited in

(27)

• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• Polytopes, permutation shapes and bin packing
• A short proof of a theorem of Falmagne.
• Counting stable sets on Cartesian products of graphs
• Discrete polymatroids
• The facets and the symmetries of the approval-voting polytope
• An optimal bound to access the core in TU-games
• Seven open problems in applied combinatorics
• scientific article; zbMATH DE number 1643846 (Why is no real title available?)
• scientific article; zbMATH DE number 3887434 (Why is no real title available?)
• scientific article; zbMATH DE number 3888925 (Why is no real title available?)
• scientific article; zbMATH DE number 3828714 (Why is no real title available?)
• scientific article; zbMATH DE number 3898612 (Why is no real title available?)
• scientific article; zbMATH DE number 3904331 (Why is no real title available?)
• Polyhedral Combinatorics in Combinatorial Optimization
• scientific article; zbMATH DE number 4068909 (Why is no real title available?)
• scientific article; zbMATH DE number 24443 (Why is no real title available?)
• scientific article; zbMATH DE number 49751 (Why is no real title available?)
• Combinatorially regular Euler polytopes
• scientific article; zbMATH DE number 2060183 (Why is no real title available?)
• scientific article; zbMATH DE number 6991368 (Why is no real title available?)
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• Normal Forms and Unfoldings for Local Dynamical Systems
• scientific article; zbMATH DE number 764212 (Why is no real title available?)
• From approximate to exact integer programming
• From approximate to exact integer programming
• The stable set polytope for some extensions of \(P_4\)-free graphs

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 Q4871778)