Min-Max Graph Partitioning and Small Set Expansion

Nikhil Bansal, Uriel Feige, Robert Krauthgamer, Konstantin Makarychev, Viswanath Nagarajan, Joseph Naor, Roy Schwartz. Min-Max Graph Partitioning and Small Set Expansion. SIAM Journal on Computing, 43(2):872-904, 2014. [doi]

Abstract

Abstract is missing.