Sparsest cut approximation

Pairings in the atlas

Leighton-Rao LPspecialistGraph partitioning approximation
ARV semidefinitespecialistGraph partitioning approximation

Rivals: other methods for the same problems

Where it sits

approximation · Optimization & Operations Research