Avinatan Hassidim, Jonathan A. Kelner, Huy N. Nguyen, Krzysztof Onak. Local Graph Partitions for Approximation and Testing. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 22-31, IEEE Computer Society, 2009. [doi]
Abstract is missing.