Weak duality for packing edge-disjoint odd (u, v)-trails

DOI10.1137/1.9781611974331.CH145zbMATH Open1410.05161OpenAlexW4252617014MaRDI QIDQ4575730FDOQ4575730

Authors: Ross Churchley, Bojan Mohar, Hehui Wu 

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch145

Recommendations

• MIN-MAX theorems for packing and covering odd \((u,v)\)-trails
• A submodular measure and approximate Gomory-Hu theorem for packing odd trails
• Odd cycle packing
• Odd path packings
• Packing odd paths

Mathematics Subject Classification ID

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

Cited In (4)

• A submodular measure and approximate Gomory-Hu theorem for packing odd trails
• Packing odd paths
• Odd Multiway Cut in Directed Acyclic Graphs
• MIN-MAX theorems for packing and covering odd \((u,v)\)-trails

This page was built for publication: Weak duality for packing edge-disjoint odd \((u, v)\)-trails

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