On Integer Multiflow Maximization

DOI10.1137/S0895480195287723MaRDI QIDQ3128211zbMATH OpenOpenAlexDBLPWikidataFDO

Authors 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

maximum multiflowspolymatroid

Mathematics Subject Classification ID

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

Cited in

(18)

• On return path packing.
• Maximum balanced flow in a network
• On one maximum multiflow problem and related metrics
• On extremal multiflows
• Crossing versus locking: bit threads and continuum multiflows
• Integer plane multiflow maximisation: one-quarter-approximation and gaps
• Bit threads and holographic monogamy
• Max-multiflow/min-multicut for G+H series-parallel
• The maximum integer multiterminal flow problem in directed graphs
• Perfect tensor hyperthreads
• Integer programming for media streams planning problem
• A Survey on Covering Supermodular Functions
• scientific article; zbMATH DE number 634022 (Why is no real title available?)
• Tree metrics and edge-disjoint \(S\)-paths
• A tight relation between series-parallel graphs and bipartite distance hereditary graphs
• Bit threads and holographic entanglement of purification
• Discrete bulk reconstruction
• Minimal multicut and maximal integer multiflow: a survey

This page was built for publication: On Integer Multiflow Maximization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3128211)