Solution of two fractional packing problems of Lovász

DOI10.1016/0012-365X(79)90122-5zbMath0413.05044MaRDI QIDQ1260046

Alexander Schrijver, P. D. Seymour

Publication date: 1979

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

zbMATH Keywords

hypergraph; matching number; integer linear programming; transversal number; fractional packing

Mathematics Subject Classification ID

90C10: Integer programming

90C05: Linear programming

05C65: Hypergraphs

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

Matchings and covers in hypergraphs