A Polylogarithmic Approximation of the Minimum Bisection

Uriel Feige, Robert Krauthgamer. A Polylogarithmic Approximation of the Minimum Bisection. SIAM Journal on Computing, 31(4):1090-1118, 2002. [doi]

Abstract

Abstract is missing.