Half-integral five-terminus flows

DOI10.1016/S0166-218X(87)80002-1zbMath0627.05032MaRDI QIDQ581412

Alexander V. Karzanov

Publication date: 1987

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

zbMATH Keywords

multicommodity flowfinite metric

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Paths and cycles (05C38)

Related Items (14)

A generalized cut-condition for multiflows in matroids ⋮ Applications of cut polyhedra. II ⋮ NP-completeness of some edge-disjoint paths problems ⋮ A Combinatorial Algorithm for the Planar Multiflow Problem with Demands Located on Three Holes ⋮ Polyhedra related to undirected multicommodity flows ⋮ Metric packing for \(K_ 3 + K_ 3\) ⋮ Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems ⋮ Criticality for multicommodity flows ⋮ Short proofs on multicommodity flows and cuts ⋮ Multiflows in symmetric digraphs ⋮ Sums of cuts and bipartite metrics ⋮ Metrics with finite sets of primitive extensions ⋮ On one maximum multiflow problem and related metrics ⋮ Routings for involutions of a hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorial approaches to multiflow problems
• Metrics and undirected cuts
• Four-terminus flows
• On the Extreme Rays of the Metric Cone
• On the Complexity of Timetable and Multicommodity Flow Problems
• On Two Commodity Network Flows
• Multi-Commodity Network Flows

This page was built for publication: Half-integral five-terminus flows