Sridhar Ramachandran, K. Rajasekar, C. Pandu Rangan. Probabilistic Data Structures for Priority Queues (Extended Abstract). In Stefan Arnborg, Lars Ivansson, editors, Algorithm Theory - SWAT 98, 6th Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings. Volume 1432 of Lecture Notes in Computer Science, pages 143-154, Springer, 1998. [doi]
Abstract is missing.