Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection.

Per Austrin, Siavosh Benabbas, Konstantinos Georgiou

Browse the full SODA paper archive.