Proving Relative Lower Bounds for Incremental Algorithms.

A. Michael Berman Marvin C. Paull Barbara G. Ryder

Published in: Acta Informatica (1990)

Keyphrases

incremental algorithms
lower bound
incremental update
upper bound
temporal constraints
objective function
np hard
branch and bound
branch and bound algorithm
vc dimension
worst case
lower and upper bounds
database
optimal solution
quadratic assignment problem
min sum
upper and lower bounds
special case
databases