An In-Place Priority Queue with O(1) Time for Push and lg n + O ( 1 ) Comparisons for Pop.

Stefan Edelkamp Amr Elmasry Jyrki Katajainen

Published in: CSR (2015)

Keyphrases

priority queue
data structure
service times
post hoc
steady state
data mining
multi agent
search algorithm
pairwise
special case
scheduling problem
markov chain