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}, }