A note on matchings and separability

DOI10.1016/0166-218X(85)90013-7MaRDI QIDQ802467zbMATH OpenFDO

Authors William Cook

Publication date 1985

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

separabilityindependence systemsmatching polytopeminimal totally dual integral systems

Mathematics Subject Classification ID

Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Recommendations

• Total dual integrality of matching forest constraints
• Linear Systems for Constrained Matching Problems
• When is the matching polytope box-totally dual integral?
• A note on the separation problem for the matching matroid
• On dual integrality in matching problems

Cites work

• scientific article; zbMATH DE number 3862930 (Why is no real title available?)
• scientific article; zbMATH DE number 3862931 (Why is no real title available?)
• scientific article; zbMATH DE number 3904331 (Why is no real title available?)
• scientific article; zbMATH DE number 3904605 (Why is no real title available?)
• scientific article; zbMATH DE number 3496213 (Why is no real title available?)
• scientific article; zbMATH DE number 3499169 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 3598496 (Why is no real title available?)
• scientific article; zbMATH DE number 3637616 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
• Dual integrality in b-matching problems
• Linear Systems for Constrained Matching Problems
• Local Unimodularity in the Matching Polytope
• Matroids and the greedy algorithm
• Maximum matching and a polyhedron with 0,1-vertices
• On total dual integrality
• Short proofs on the matching polyhedron
• The ellipsoid method and its consequences in combinatorial optimization
• Total dual integrality and b-matchings
• Total dual integrality and integer polyhedra

Cited in

(6)

• Linear Systems for Constrained Matching Problems
• Total dual integrality of matching forest constraints
• A theorem on the principal structure for independent matchings
• When is the matching polytope box-totally dual integral?
• A note on Banach's match box problem
• Structural properties of matroid matchings

This page was built for publication: A note on matchings and separability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802467)