Lower Bounds for Dynamic Data Structures on Algebraic RAMs.

Amir M. Ben-Amram Zvi Galil

Published in: Algorithmica (2002)

Keyphrases

lower bound
data structure
objective function
upper bound
np hard
branch and bound algorithm
real time
search space
special case
worst case
higher order
multi dimensional
branch and bound
lower and upper bounds
efficient data structures