Finding k-cuts within Twice the Optimal (1995)

by Huzur Saran, Vijay V. Vazirani