Worst case constant time priority queue.

Andrej Brodnik Svante Carlsson Michael L. Fredman Johan Karlsson J. Ian Munro

Published in: J. Syst. Softw. (2005)

Keyphrases

priority queue
worst case
data structure
average case
upper bound
error bounds
service times
lower bound
np hard
steady state
worst case analysis
approximation algorithms
greedy algorithm
space complexity
running times
computational complexity
multi agent systems
sample size
optimal solution