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

Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

Browse the full SODA paper archive.