Worst-Case Optimal Insertion and Deletion Methods for Decomposable Searching Problems.

Mark H. Overmars Jan van Leeuwen

Published in: Inf. Process. Lett. (1981)

Keyphrases

worst case
difficult problems
exhaustive search
practical problems
heuristic methods
empirical studies
search methods
methods can be applied
machine learning
preprocessing
error bounds
machine learning methods
upper bound
scheduling problem
alternative methods
significant improvement
larger problems