On the Hardness of Reoptimization.

Hans-Joachim Böckenhauer Juraj Hromkovic Tobias Mömke Peter Widmayer

Published in: SOFSEM (2008)

Keyphrases

computational complexity
np hard
phase transition
worst case
np complete
learning theory
np hardness
data sets
uniform distribution
agnostic learning