Skip to content

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

Jonah Sherman

VenueA*FOCS
Year2009
ProceedingsFOCS

Browse the full FOCS paper archive.