Streaming Complexity of Checking Priority Queues.

Nathanaël François Frédéric Magniez

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

priority queue
data streams
decision problems
space complexity
data structure
computational complexity
streaming data
real time
information retrieval
multimedia
image quality
waiting times