Finding Almost-Perfect Graph Bisections

Venkatesan Guruswami, Yury Makarychev, Prasad Raghavendra, David Steurer, Yuan Zhou. Finding Almost-Perfect Graph Bisections. In Bernard Chazelle, editor, Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings. pages 321-337, Tsinghua University Press, 2011. [doi]

Abstract

Abstract is missing.