The Karger-Stein algorithm is optimal for k-cut

Anupam Gupta, Euiwoong Lee, Jason Li. The Karger-Stein algorithm is optimal for k-cut. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 473-484, ACM, 2020. [doi]

Authors

Anupam Gupta

This author has not been identified. Look up 'Anupam Gupta' in Google

Euiwoong Lee

This author has not been identified. Look up 'Euiwoong Lee' in Google

Jason Li

This author has not been identified. Look up 'Jason Li' in Google