The anti-join composition and polyhedra

DOI10.1016/0012-365X(93)90123-BMaRDI QIDQ688264zbMATH OpenFDO

Authors Paolo Nobili, Antonio Sassano

Publication date 1 December 1994

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

polyhedraclutteranti-join composition

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Recommendations

• scientific article; zbMATH DE number 4172751
• Polyhedral Properties of Clutter Amalgam
• scientific article; zbMATH DE number 1022487
• Arithmetic relations in the set covering polyhedron of circulant clutters
• The stable set polytope and some operations on graphs

Cites work

• scientific article; zbMATH DE number 3887730 (Why is no real title available?)
• scientific article; zbMATH DE number 3889583 (Why is no real title available?)
• scientific article; zbMATH DE number 3906240 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• A generalization of antiwebs to independence systems and their canonical facets
• Blocking and anti-blocking pairs of polyhedra
• Decomposition and optimization over cycles in binary matroids
• Decomposition of regular matroids
• Dividing a Graph into Triconnected Components
• Facets and lifting procedures for the set covering polytope
• Four problems on graphs with excluded minors
• Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
• On a composition of independence systems by circuit identification
• On certain polytopes associated with graphs
• On the facial structure of the set covering polytope
• On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
• Polyhedra for Composed Independence Systems
• Polyhedral Properties of Clutter Amalgam
• The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
• The traveling salesman problem on a graph and some related integer polyhedra
• Topology of series-parallel networks

Cited in

(1)

• scientific article; zbMATH DE number 4172751 (Why is no real title available?)

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)