Tight Bounds for Adopt-Commit Objects, Theory of Computing Systems, pp.451-474, 2014. ,
DOI : 10.1007/s00224-013-9448-1
The complexity of obstruction-free implementations, Journal of the ACM, vol.56, issue.4, 2009. ,
DOI : 10.1145/1538902.1538908
Long-lived renaming made fast, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing , PODC '95, pp.194-203, 1995. ,
DOI : 10.1145/224964.224986
On the Uncontended Complexity of Anonymous Consensus, OPODIS 2015, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01411528
Impossibility of distributed consensus with one faulty process, Journal of the ACM, vol.32, issue.2, pp.374-382, 1985. ,
DOI : 10.1145/3149.214121
On the Optimal Space Complexity of Consensus for Anonymous Processes, DISC, 2015. ,
DOI : 10.1007/978-3-662-48653-5_30
URL : https://hal.archives-ouvertes.fr/hal-01207153
An $O(\sqrt n)$ Space Bound for Obstruction-Free Leader Election, Distributed Computing -27th International Symposium, DISC 2013. Proceedings, pp.46-60, 2013. ,
DOI : 10.1007/978-3-642-41527-2_4
URL : https://hal.archives-ouvertes.fr/hal-00875167
Anonymous and fault-tolerant shared-memory computing, Distributed Computing, vol.34, issue.3, pp.165-177, 2007. ,
DOI : 10.1007/s00446-007-0042-0
On deterministic abortable objects, Proceedings of the 2013 ACM symposium on Principles of distributed computing, PODC '13, pp.4-12, 2013. ,
DOI : 10.1145/2484239.2484241
Obstruction-free synchronization: double-ended queues as an example, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings., pp.522-529, 2003. ,
DOI : 10.1109/ICDCS.2003.1203503
Linearizability: a correctness condition for concurrent objects, ACM Transactions on Programming Languages and Systems, vol.12, issue.3, pp.463-492, 1990. ,
DOI : 10.1145/78969.78972
A fast mutual exclusion algorithm, ACM Transactions on Computer Systems, vol.5, issue.1, pp.1-11, 1987. ,
DOI : 10.1145/7351.7352
Memory requirements for agreement among unreliable asynchronous processes, Advances in Computing Research, pp.163-183, 1987. ,
On the Uncontended Complexity of Consensus, Distributed Computing, pp.45-59, 2003. ,
DOI : 10.1007/978-3-540-39989-6_4
Wait-free algorithms for fast, long-lived renaming, Science of Computer Programming, vol.25, issue.1, pp.1-39, 1995. ,
DOI : 10.1016/0167-6423(95)00009-H
A tight space bound for consensus, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, 2016. ,
DOI : 10.1145/2897518.2897565