The anti-join composition and polyhedra
From MaRDI portal
Publication:688264
DOI10.1016/0012-365X(93)90123-BzbMATH Open0801.52008MaRDI QIDQ688264FDOQ688264
Publication date: 1 December 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
(n)-dimensional polytopes (52B11) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Decomposition of regular matroids
- The traveling salesman problem on a graph and some related integer polyhedra
- A generalization of antiwebs to independence systems and their canonical facets
- On certain polytopes associated with graphs
- Blocking and anti-blocking pairs of polyhedra
- On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
- On the facial structure of the set covering polytope
- Facets and lifting procedures for the set covering polytope
- Dividing a Graph into Triconnected Components
- Topology of series-parallel networks
- Decomposition and optimization over cycles in binary matroids
- Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
- The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
- On a composition of independence systems by circuit identification
- Four problems on graphs with excluded minors
- Polyhedra for Composed Independence Systems
- Polyhedral Properties of Clutter Amalgam
Recommendations
This page was built for publication: The anti-join composition and polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688264)