Login / Signup

On partitioning graphs via single commodity flows.

Lorenzo OrecchiaLeonard J. SchulmanUmesh V. VaziraniNisheeth K. Vishnoi
Published in: STOC (2008)
Keyphrases
  • single commodity
  • multi commodity
  • heuristic solution
  • directed graph
  • approximation algorithms