Wojciech M. Golab, Lisa Higham, Philipp Woelfel
Linearizable implementations do not suffice for randomized distributed computation
STOC, 2011.
@inproceedings{STOC-2011-GolabHW, author = "Wojciech M. Golab and Lisa Higham and Philipp Woelfel", booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1993636.1993687", isbn = "978-1-4503-0691-1", pages = "373--382", publisher = "{ACM}", title = "{Linearizable implementations do not suffice for randomized distributed computation}", year = 2011, }