A natural randomization strategy for multicommodity flow and related algorithms
From MaRDI portal
Publication:1198070
DOI10.1016/0020-0190(92)90032-QzbMath0773.90026MaRDI QIDQ1198070
Publication date: 16 January 1993
Published in: Information Processing Letters (Search for Journal in Brave)
90B10: Deterministic network models in operations research
68W10: Parallel algorithms in computer science
Related Items
Fast approximation of minimum multicast congestion – Implementation VERSUS Theory, A combinatorial approximation algorithm for concurrent flow problem and its application, Approximate minimum-cost multicommodity flows in \(\widetilde O(\varepsilon^{-2}KNM)\) time, Multicast Routing and Design of Sparse Connectors
Cites Work