A Tight Lower Bound for Top-Down Skew Heaps.

Berry Schoenmakers

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

Keyphrases

lower bound
upper bound
branch and bound
branch and bound algorithm
np hard
worst case
lower and upper bounds
high level
optimal solution
objective function
vc dimension
lagrangian relaxation
lower bounding
linear programming relaxation
evolutionary algorithm
data streams
competitive ratio