Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan. Bilu-Linial Stable Instances of Max Cut and Minimum Multiway Cut. In Chandra Chekuri, editor, Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014. pages 890-906, SIAM, 2014. [doi]

Authors

Konstantin Makarychev

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

Yury Makarychev

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

Aravindan Vijayaraghavan

This author has not been identified. Look up 'Aravindan Vijayaraghavan' in Google