An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut.

Haris Angelidakis, Yury Makarychev, Pasin Manurangsi

Browse the full IPCO paper archive.