Maurice Herlihy, Nir Shavit
The asynchronous computability theorem for t-resilient tasks
STOC, 1993.
@inproceedings{STOC-1993-HerlihyS, author = "Maurice Herlihy and Nir Shavit", booktitle = "{Proceedings of the 25th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/167088.167125", isbn = "0-89791-591-7", pages = "111--120", publisher = "{ACM}", title = "{The asynchronous computability theorem for t-resilient tasks}", year = 1993, }