Login / Signup

Breaking the Multicommodity Flow Barrier for O(vlog n)-Approximations to Sparsest Cut.

Jonah Sherman
Published in: FOCS (2009)
Keyphrases
  • multicommodity flow
  • routing problem
  • multicommodity flow problems
  • linear program
  • undirected graph
  • linear programming
  • origin destination
  • neural network
  • lower bound
  • probabilistic model