Sanders, Peter Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Sanders, P. (1998). Randomized Priority Queues for Fast Parallel Access. Journal Parallel and Distributed Computing, 49(1), 86-97.