The maximum multiflow problems with bounded fractionality

DOI10.1145/1806689.1806707zbMath1293.05146OpenAlexW2072165149MaRDI QIDQ2875137

Hiroshi Hirai

Publication date: 13 August 2014

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

Full work available at URL: https://doi.org/10.1145/1806689.1806707

zbMATH Keywords

multicommodity flowsmetricspolynomial time algorithms

Mathematics Subject Classification ID

Flows in graphs (05C21)

Related Items (1)

Tree metrics and edge-disjoint \(S\)-paths

This page was built for publication: The maximum multiflow problems with bounded fractionality