A simple constructive computability theorem for wait-free computation

Maurice Herlihy, Nir Shavit. A simple constructive computability theorem for wait-free computation. In STOC. pages 243-252, 1994. [doi]

@inproceedings{HerlihyS94,
  title = {A simple constructive computability theorem for wait-free computation},
  author = {Maurice Herlihy and Nir Shavit},
  year = {1994},
  doi = {10.1145/195058.195144},
  url = {http://doi.acm.org/10.1145/195058.195144},
  researchr = {https://researchr.org/publication/HerlihyS94},
  cites = {0},
  citedby = {0},
  pages = {243-252},
  booktitle = {STOC},
}