Matrices with the Edmonds-Johnson property
From MaRDI portal
Recommendations
Cites work
- A class of h-perfect graphs
- Edmonds polytopes and a hierarchy of combinatorial problems
- scientific article; zbMATH DE number 3409134 (Why is no real title available?)
- Matching, Euler tours and the Chinese postman
- Max-Flow Min-Cut Matroids: Polynomial Testing and Polynomial Algorithms for Maximum Flow and Shortest Routes
- Maximum matching and a polyhedron with 0,1-vertices
- On certain polytopes associated with graphs
- Polytope des independants d'un graphe série-parallèle
- The ellipsoid method and its consequences in combinatorial optimization
- The matroids with the max-flow min-cut property
- Transformations which Preserve Perfectness and H-Perfectness of Graphs
Cited in
(45)- Stable sets, corner polyhedra and the Chvàtal closure
- Odd-\(K_{4}\)'s in stability critical graphs
- On the stable set polytope of a series-parallel graph
- On cutting-plane proofs in combinatorial optimization
- On shortest T-joins and packing T-cuts
- The maximum clique problem
- Fractional and integral colourings
- Rational and integral \(k\)-regular matrices.
- Coloring graphs with no \(\text{odd-}K_4\)
- On matrices with the Edmonds-Johnson property arising from bidirected graphs
- Fractional matroid matchings
- \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
- Note on a conjecture of Toft
- Stability critical graphs and ranks facets of the stable set polytope
- Applying Lehman's theorems to packing problems
- On a generalization of the Chvátal-Gomory closure
- Facets from gadgets
- A branch and cut algorithm for minimum spanning trees under conflict constraints
- On the rational polytopes with Chvátal rank 1
- An application of the Lovász-Schrijver M(K, K) operator to the stable set problem
- When the Gomory-chvátal closure coincides with the integer hull
- A note on the 2-circulant inequalities for the MAX-cut problem
- Optimization with binet matrices
- On cycles and the stable multi-set polytope
- Recognizing binet matrices
- On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure
- The Chvátal closure of generalized stable sets in bidirected graphs
- Deciding emptiness of the Gomory-Chvátal closure is NP-complete, even for a rational polyhedron containing no integer point
- scientific article; zbMATH DE number 3902397 (Why is no real title available?)
- Sensitivity theorems in integer linear programming
- Polyhedral techniques in combinatorial optimization I: Theory
- A branch and cut solver for the maximum stable set problem
- A tutorial on branch and cut algorithms for the maximum stable set problem
- A min-max relation for stable sets in graphs with no odd-\(K_ 4\)
- Deriving compact extended formulations via LP-based separation techniques
- Deriving compact extended formulations via LP-based separation techniques
- An extended formulation for the 1‐wheel inequalities of the stable set polytope
- Polyhedral results and stronger Lagrangean bounds for stable spanning trees
- Compact formulations and valid inequalities for parallel machine scheduling with conflicts
- A mathematical programming approach for recognizing binet matrices
- Primal separation and approximation for the \(\{0,1/2\}\)-closure
- Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach
- On the feedback vertex set polytope of a series-parallel graph
- A note on kernels and Sperner's Lemma
- On matrices with the Edmonds-Johnson property
This page was built for publication: Matrices with the Edmonds-Johnson property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1100483)
