When the cut condition is enough

DOI10.1145/2213977.2213980zbMath1286.05059arXiv1203.4041OpenAlexW1988556295MaRDI QIDQ5415462

Christophe Weibel, Lisa K. Fleischer, Amit Chakrabarti

Publication date: 13 May 2014

Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.4041

zbMATH Keywords

network flowsseries-parallel graphs

Mathematics Subject Classification ID

Flows in graphs (05C21)

Related Items (4)

When Do Gomory--Hu Subtrees Exist? ⋮ Cut-sufficient directed 2-commodity multiflow topologies ⋮ The st-bond polytope on series-parallel graphs ⋮ Circuit and bond polytopes on series-parallel graphs

This page was built for publication: When the cut condition is enough