Packing odd paths

DOI10.1006/jctb.1994.1070zbMath0810.05055OpenAlexW2127655707MaRDI QIDQ1338318

P. D. Seymour

Publication date: 9 April 1995

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1994.1070

zbMATH Keywords

capacityfractional packingpacking odd paths

Mathematics Subject Classification ID

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

Related Items (4)

Odd Multiway Cut in Directed Acyclic Graphs ⋮ Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center ⋮ Unnamed Item ⋮ Odd Multiway Cut in Directed Acyclic Graphs

This page was built for publication: Packing odd paths