The Karger-Stein algorithm is optimal for k-cut

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing ◽

10.1145/3357713.3384285 ◽

2020 ◽

Author(s):

Anupam Gupta ◽

Euiwoong Lee ◽

Jason Li

Download Full-text