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]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Yury Makarychev

This author has not been identified. Look up 'Yury Makarychev' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google

David Steurer

This author has not been identified. Look up 'David Steurer' in Google

Yuan Zhou

This author has not been identified. Look up 'Yuan Zhou' in Google