New amortized cell-probe lower bounds for dynamic problems.

Sayan Bhattacharya Monika Henzinger Stefan Neumann

Published in: Theor. Comput. Sci. (2019)

Keyphrases

lower bound
upper bound
worst case
optimization problems
decision problems
problems involving
solving problems
genetic algorithm
np hard
dynamic environments
branch and bound algorithm
running times
randomly generated problems