Journal of Parallel and Distributed Computing · 2005 · 118 citations · 29 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureOperating SystemsParallel ComputingInterprocess CommunicationParallel Computing SystemsPriority QueuesQueueing SystemsQueueing TheorySynchronization PrimitivesConcurrent QueuesParallel Priority QueuesPreemptive Priority QueuesPriority Queue ImplementationPriority Queueing
29
Maurice Herlihy · ACM Transactions on Programming Languages and Systems · 1991 · 1.8K citations · Full text
Silberschatz · 1991 · 1.6K citations
Skip lists: a probabilistic alternative to balanced trees
William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text