Login / Signup
On partitioning graphs via single commodity flows.
Lorenzo Orecchia
Leonard J. Schulman
Umesh V. Vazirani
Nisheeth K. Vishnoi
Published in:
STOC (2008)
Keyphrases
</>
single commodity
multi commodity
heuristic solution
directed graph
approximation algorithms