Local Graph Partitions for Approximation and Testing.

Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguyen, Krzysztof Onak

Browse the full FOCS paper archive.