On one maximum multiflow problem and related metrics

DOI10.1016/S0012-365X(98)00071-5zbMath0956.05061OpenAlexW2001113044MaRDI QIDQ1584451

Alexander V. Karzanov

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00071-5

zbMATH Keywords

metricsmulticommodity flowedge-disjoint pathscommodity graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (1)

On return path packing.

Cites Work

• Half-integral five-terminus flows
• Combinatorial approaches to multiflow problems
• Polyhedra related to undirected multicommodity flows
• Geometric algorithms and combinatorial optimization
• Minimum \((2,r)\)-metrics and integer multiflows
• On Integer Multiflow Maximization
• On Two Commodity Network Flows
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On one maximum multiflow problem and related metrics