Almost integral polyhedra related to certain combinatorial optimization problems
From MaRDI portal
Publication:1240148
DOI10.1016/0024-3795(76)90079-3zbMATH Open0362.90077OpenAlexW1965529449MaRDI QIDQ1240148FDOQ1240148
Authors: Manfred Padberg 
Publication date: 1976
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(76)90079-3
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Normal hypergraphs and the perfect graph conjecture
- A characterization of perfect graphs
- Canonical Cuts on the Unit Hypercube
- Blocking and anti-blocking pairs of polyhedra
- Perfect zero–one matrices
- Title not available (Why is that?)
- Anti-blocking polyhedra
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Remarks on a Problem of Moser
Cited In (17)
- Graphical properties related to minimal imperfection
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
- Lehman's forbidden minor characterization of ideal 0-1 matrices
- Local unimodularity of matrix-vector pairs
- A stronger LP bound for formula size lower bounds via clique constraints
- Near-perfect matrices
- Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Discrete extremal problems
- On stable set polyhedra for K//(1,3)free graphs
- Perfect graphs and norms
- Norms and perfect graphs
- Applying Lehman's theorems to packing problems
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- On a geometric property of perfect graphs
- On kernel-less clique-acyclic orientations of minimally imperfect graphs
- On perfect graphs and polyhedra with (0, 1)-valued extreme points
This page was built for publication: Almost integral polyhedra related to certain combinatorial optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1240148)
