The Minimum Bisection in the Planted Bisection Model

Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch. The Minimum Bisection in the Planted Bisection Model. In Naveen Garg, Klaus Jansen, Anup Rao, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA. Volume 40 of LIPIcs, pages 710-725, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.