Maximum Queue Size and Hashing with Lazy Deletion.

Claire Kenyon Jeffrey Scott Vitter

Published in: Algorithmica (1991)

Keyphrases

queue size
steady state
retrial queue
data structure
computational complexity
random projections
queueing networks
locality sensitive hashing
hash tables