Linearizability: a correctness condition for concurrent objects (1990)

by M Herlihy, J Wing
Venue:ACM Transactions on Programming Languages and Systems