The Peculiar Phase Structure of Random Graph Bisection - Allon G. Percus; Gabriel Istrate; Bruno Gonçalves; Robert Z. Sumi; Stefan Boettcher (CoRR, 2008)