Linearizability: A Correctness Condition for Concurrent Objects

Maurice Herlihy, Jeannette M. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, 1990. [doi]

@article{HerlihyW90,
  title = {Linearizability: A Correctness Condition for Concurrent Objects},
  author = {Maurice Herlihy and Jeannette M. Wing},
  year = {1990},
  doi = {10.1145/78969.78972},
  url = {http://doi.acm.org/10.1145/78969.78972},
  tags = {meta-model, Meta-Environment, meta-objects},
  researchr = {https://researchr.org/publication/HerlihyW90},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Programming Languages and Systems},
  volume = {12},
  number = {3},
  pages = {463-492},
}