Tight(er) worst-case bounds on dynamic searching and priority queues.

Arne Andersson Mikkel Thorup

Published in: STOC (2000)

Keyphrases

worst case bounds
priority queue
dynamic environments
dynamically changing
lower bound
data sets
machine learning
information systems
multi agent systems
digital libraries
worst case
search strategies
queueing networks
arrival processes