Faster approximate multicommodity flow using quadratically coupled flows

DOI10.1145/2213977.2213979zbMath1286.05062arXiv1202.3367OpenAlexW1560003866MaRDI QIDQ5415461

Jonathan A. Kelner, Richard Peng, Gary Lee Miller

Publication date: 13 May 2014

Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.3367

zbMATH Keywords

multiplicative weights update methodmulticommodity flow problemsLaplacian linear systems

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Flows in graphs (05C21)

Related Items (3)

Unit Capacity Maxflow in Almost $m^{4/3}$ Time ⋮ Hardness Results for Structured Linear Systems ⋮ Unnamed Item

This page was built for publication: Faster approximate multicommodity flow using quadratically coupled flows