Packing odd paths

DOI10.1006/JCTB.1994.1070MaRDI QIDQ1338318zbMATH OpenOpenAlexFDO

Authors Paul Seymour, Alexander Schrijver

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)

Recommendations

• Odd path packings
• On the fractionality of the path packing problem
• Half-integral packing of odd cycles through prescribed vertices
• Packing paths in planar graphs
• Weak duality for packing edge-disjoint odd \((u, v)\)-trails

Cited in

(10)

• Odd multiway cut in directed acyclic graphs
• Packing Odd Circuits
• Weak duality for packing edge-disjoint odd \((u, v)\)-trails
• Odd Multiway Cut in Directed Acyclic Graphs
• Integer Programming and Combinatorial Optimization
• scientific article; zbMATH DE number 7765379 (Why is no real title available?)
• Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center
• Odd paths, cycles, and T-joins: connections and algorithms
• Online simple knapsack with reservation costs
• Odd path packings

This page was built for publication: Packing odd paths

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