@InProceedings{capdevielle_et_al:LIPIcs:2016:6603, author = {Claire Capdevielle and Colette Johnen and Petr Kuznetsov and Alessia Milani}, title = {{On the Uncontended Complexity of Anonymous Consensus}}, booktitle = {19th International Conference on Principles of Distributed Systems (OPODIS 2015)}, pages = {1--16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-98-9}, ISSN = {1868-8969}, year = {2016}, volume = {46}, editor = {Emmanuelle Anceaume and Christian Cachin and Maria Potop-Butucaru}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6603}, URN = {urn:nbn:de:0030-drops-66034}, doi = {http://dx.doi.org/10.4230/LIPIcs.OPODIS.2015.12}, annote = {Keywords: space and time complexity, lower bounds, consensus, interval contention, solo-fast} }