Faster approximate multicommodity flow using quadratically coupled flows.

Jonathan A. Kelner Gary L. Miller Richard Peng

Published in: STOC (2012)

Keyphrases

multicommodity flow
origin destination
routing problem
multicommodity flow problems
linear program
random walk
undirected graph