On fractional multicommodity flows and distance functions

DOI10.1016/0012-365X(88)90137-9zbMath0672.05076OpenAlexW1970112325MaRDI QIDQ1119950

Éva Tardos, Cor A. J. Hurkens, Alexander Schrijver

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(88)90137-9

zbMATH Keywords

distanceplanar bipartite graphmulticommodity flow problems

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (3)

Distances and cuts in planar graphs ⋮ An efficient algorithm for packing cuts and \((2,3)\)-metrics in a planar graph with three holes ⋮ Packings of cuts realizing distances between certain vertices in a planar graph

Cites Work

• Unnamed Item
• Decomposition of graphs on surfaces and a homotopic circulation theorem
• Edge-disjoint homotopic paths in a planar graph with one hole
• Distances and cuts in planar graphs
• Multicommodity flows in planar graphs
• Multicommodity flows in graphs
• Metrics and undirected cuts
• Four-terminus flows
• On Odd Cuts and Plane Multicommodity Flows
• On the Complexity of Timetable and Multicommodity Flow Problems
• Multi-Commodity Network Flows

This page was built for publication: On fractional multicommodity flows and distance functions