Optimal Cuts and Bisections on the Real Line in Polynomial Time

Marek Karpinski Andrzej Lingas Dzmitry Sledneu

Published in: CoRR (2012)

Keyphrases

special case
worst case
dynamic programming
real life
approximation algorithms
machine learning
video sequences
np hard
closed form
optimal control
optimal design