Wait-free data structures in the asynchronous PRAM model (1990)

by J Aspnes, M P Herlihy
Venue:In 2nd Ann. Symp. on Parallel Algorithms and Architectures