Faster approximation schemes for fractional multicommodity flow problems

DOI10.1145/1328911.1328924zbMath1258.90073OpenAlexW2020899710MaRDI QIDQ4828929

George Karakostas

Publication date: 29 November 2004

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1328911.1328924

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Sensitivity, stability, parametric optimization (90C31) Deterministic network models in operations research (90B10)

Related Items (2)

Quadratically Regularized Optimal Transport on Graphs ⋮ Unnamed Item

This page was built for publication: Faster approximation schemes for fractional multicommodity flow problems