Min-max Graph Partitioning and Small Set Expansion.

Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz

Browse the full FOCS paper archive.