Optimal Bounds for the k-cut Problem.

Anupam Gupta David G. Harris Euiwoong Lee Jason Li

Published in: CoRR (2020)

Keyphrases

worst case
upper bound
optimal design
real time
lower bound
dynamic programming
closed form
asymptotically optimal
tight bounds
artificial intelligence
decision trees
search algorithm
approximation algorithms
optimal strategy
optimal cost
lp norm