On Integer Multiflow Maximization

DOI10.1137/S0895480195287723zbMath0869.05038OpenAlexW2007533067WikidataQ56987208 ScholiaQ56987208MaRDI QIDQ3128211

András Frank, Alexander V. Karzanov, András Sebő

Publication date: 20 May 1997

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

Full work available at URL: https://doi.org/10.1137/s0895480195287723

zbMATH Keywords

polymatroidmaximum multiflows

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

A tight relation between series-parallel graphs and bipartite distance hereditary graphs, The maximum integer multiterminal flow problem in directed graphs, Bit threads and holographic monogamy, Discrete bulk reconstruction, Perfect tensor hyperthreads, A Survey on Covering Supermodular Functions, On return path packing., Tree metrics and edge-disjoint \(S\)-paths, Minimal multicut and maximal integer multiflow: a survey, Max-multiflow/min-multicut for G+H series-parallel, Maximum balanced flow in a network, On one maximum multiflow problem and related metrics, Crossing versus locking: bit threads and continuum multiflows, On extremal multiflows, Bit threads and holographic entanglement of purification