Go with the Winners for Graph Bisection.

Tassos Dimitriou, Russell Impagliazzo

Browse the full SODA paper archive.