{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T15:26:46Z","timestamp":1746804406756,"version":"3.40.5"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T00:00:00Z","timestamp":1587427200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T00:00:00Z","timestamp":1587427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["http:\/\/dx.doi.org\/10.13039\/501100000038","http:\/\/dx.doi.org\/10.13039\/501100000038"],"award-info":[{"award-number":["http:\/\/dx.doi.org\/10.13039\/501100000038","http:\/\/dx.doi.org\/10.13039\/501100000038"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["http:\/\/dx.doi.org\/10.13039\/501100000038"],"award-info":[{"award-number":["http:\/\/dx.doi.org\/10.13039\/501100000038"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s00446-020-00372-5","type":"journal-article","created":{"date-parts":[[2020,4,21]],"date-time":"2020-04-21T09:03:22Z","timestamp":1587459802000},"page":"255-277","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Life beyond set agreement"],"prefix":"10.1007","volume":"33","author":[{"given":"David Yu Cheng","family":"Chan","sequence":"first","affiliation":[]},{"given":"Vassos","family":"Hadzilacos","sequence":"additional","affiliation":[]},{"given":"Sam","family":"Toueg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,4,21]]},"reference":[{"key":"372_CR1","unstructured":"Afek, Y., Daian, E., Gafni, E.: The life in 1-consensus (2017). arXiv: 1709.06808"},{"key":"372_CR2","doi-asserted-by":"publisher","unstructured":"Afek, Y., Ellen, F., Gafni, E.: Deterministic objects: Life beyond consensus. In: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC \u201916), pp. 97\u2013106. ACM, New York, NY, USA (2016). https:\/\/doi.org\/10.1145\/2933057.2933116","DOI":"10.1145\/2933057.2933116"},{"issue":"4","key":"372_CR3","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s00446-007-0023-3","volume":"20","author":"Y Afek","year":"2007","unstructured":"Afek, Y., Gafni, E., Morrison, A.: Common2 extended to stacks and unbounded concurrency. Distrib. Comput. 20(4), 239\u2013252 (2007). https:\/\/doi.org\/10.1007\/s00446-007-0023-3","journal-title":"Distrib. Comput."},{"key":"372_CR4","doi-asserted-by":"publisher","unstructured":"Afek, Y., Weisberger, E., Weisman, H.: A completeness theorem for a class of synchronization objects. In: Proceedings of the Twelfth Annual ACM Symposium on Principles of Distributed Computing (PODC \u201993), pp. 159\u2013170. ACM, New York, NY, USA (1993). https:\/\/doi.org\/10.1145\/164051.164071","DOI":"10.1145\/164051.164071"},{"key":"372_CR5","doi-asserted-by":"publisher","unstructured":"de Azevedo Pioveazan, F., Hadzilacos, V., Toueg, S. In: Felber, P., Friedman, R., Gilbert, S., Miller, A. (eds.) 23rd International Conference on Principles of Distribted Systems (OPODIS 2019). Leibnitz International Proceedings in Informatics (LIPIcs), vol. 153. Schloss Dagstuhl-Leibnitz-Zentrum fuer Informatik, Dagstuhl, Germany (2020). https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2019.16","DOI":"10.4230\/LIPIcs.OPODIS.2019.16"},{"key":"372_CR6","doi-asserted-by":"publisher","unstructured":"Casta\u00f1eda, A., Rajsbaum, S., Raynal, M.: Specifying concurrent problems: Beyond linearizability and up to tasks. In: Moses, Y. (eds.) Distributed Computing: 29th International Symposium, DISC 2015, Tokyo, Japan, October 7\u20139, 2015, Proceedings, pp. 420\u2013435. Springer Berlin Heidelberg, Berlin, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48653-5_28","DOI":"10.1007\/978-3-662-48653-5_28"},{"key":"372_CR7","doi-asserted-by":"publisher","unstructured":"Chan, D.Y.C., Hadzilacos, V., Toueg, S.: Bounded disagreement. In: Fatourou, P., \u00a0Jim\u00e9nez, E., \u00a0Pedone, F. (eds.) 20th International Conference on Principles of Distributed Systems (OPODIS 2016), Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a070. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2017). https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2016.5; http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2017\/7074","DOI":"10.4230\/LIPIcs.OPODIS.2016.5"},{"key":"372_CR8","doi-asserted-by":"publisher","unstructured":"Chan, D.Y.C., Hadzilacos, V., Toueg, S.: On the Number of Objects with Distinct Power and the Linearizability of Set Agreement Objects. In: Richa, A.W. (ed.) 31st International Symposium on Distributed Computing (DISC 2017), Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a091, pp. 12:1\u201312:14. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2017). https:\/\/doi.org\/10.4230\/LIPIcs.DISC.2017.12; http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2017\/7997","DOI":"10.4230\/LIPIcs.DISC.2017.12"},{"issue":"1","key":"372_CR9","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1006\/inco.1993.1043","volume":"105","author":"S Chaudhuri","year":"1993","unstructured":"Chaudhuri, S.: More choices allow more faults: set consensus problems in totally asynchronous systems. Inf. Comput. 105(1), 132\u2013158 (1993). https:\/\/doi.org\/10.1006\/inco.1993.1043","journal-title":"Inf. Comput."},{"key":"372_CR10","doi-asserted-by":"publisher","unstructured":"Delporte-Gallet, C., Fauconnier, H., Gafni, E., Kuznetsov, P.: Set-Consensus Collections are Decidable. In: Fatourou, P., Jim\u00e9nez, E., \u00a0Pedone, F. (eds.) 20th International Conference on Principles of Distributed Systems (OPODIS 2016), Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a070, pp. 7:1\u20137:15. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2017). https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2016.7; http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2017\/7076","DOI":"10.4230\/LIPIcs.OPODIS.2016.7"},{"issue":"2","key":"372_CR11","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"MJ Fischer","year":"1985","unstructured":"Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374\u2013382 (1985). https:\/\/doi.org\/10.1145\/3149.214121","journal-title":"J. ACM"},{"key":"372_CR12","doi-asserted-by":"publisher","unstructured":"Hadzilacos, V., Toueg, S.: On deterministic abortable objects. In: Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing, PODC \u201913, pp. 4\u201312. ACM, New York, NY, USA (2013). https:\/\/doi.org\/10.1145\/2484239.2484241","DOI":"10.1145\/2484239.2484241"},{"key":"372_CR13","doi-asserted-by":"publisher","unstructured":"Herlihy, M.: Impossibility results for asynchronous pram (extended abstract). In: Proceedings of the Third Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA \u201991), pp. 327\u2013336. ACM, New York, NY, USA (1991). https:\/\/doi.org\/10.1145\/113379.113409","DOI":"10.1145\/113379.113409"},{"issue":"1","key":"372_CR14","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"11","author":"M Herlihy","year":"1991","unstructured":"Herlihy, M.: Wait-free synchronization. ACM Trans. Program. Lang. Syst. 11(1), 124\u2013149 (1991). https:\/\/doi.org\/10.1145\/114005.102808","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"6","key":"372_CR15","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1145\/331524.331529","volume":"46","author":"M Herlihy","year":"1999","unstructured":"Herlihy, M., Shavit, N.: The topological structure of asynchronous computability. J. ACM 46(6), 858\u2013923 (1999). https:\/\/doi.org\/10.1145\/331524.331529","journal-title":"J. ACM"},{"key":"372_CR16","doi-asserted-by":"publisher","unstructured":"Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463\u2013492 (1990). https:\/\/doi.org\/10.1145\/78969.78972","DOI":"10.1145\/78969.78972"},{"key":"372_CR17","doi-asserted-by":"publisher","unstructured":"Jayanti, P.: On the robustness of Herlihy\u2019s hierarchy. In: Proceedings of the twelfth annual ACM symposium on principles of distributed computing, (PODC \u201993), pp. 145\u2013157. ACM, New York, NY, USA (1993). https:\/\/doi.org\/10.1145\/164051.164070","DOI":"10.1145\/164051.164070"},{"key":"372_CR18","doi-asserted-by":"publisher","unstructured":"Qadri, A.: $$m$$-consensus objects are pretty powerful. In: Fatourou, P., Jim\u00e9nez, E., Pedone, F. (eds.) 20th International Conference on Principles of Distributed Systems (OPODIS 2016), Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a070, pp. 27:1\u201327:14. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2017). https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2016.27; http:\/\/drops.dagstuhl.de\/opus\/volltexte\/2017\/7096","DOI":"10.4230\/LIPIcs.OPODIS.2016.27"},{"key":"372_CR19","doi-asserted-by":"publisher","unstructured":"Rachman, O.: Anomalies in the wait-free hierarchy. In: Tel, G., Vit\u00e1nyi, P. (eds.) Distributed algorithms: 8th International Workshop, WDAG \u20191994 Terschelling, The Netherlands, September 29 \u2013 October 1, 1994 Proceedings, pp. 156\u2013163. Springer Berlin Heidelberg, Berlin, Heidelberg (1994). https:\/\/doi.org\/10.1007\/BFb0020431","DOI":"10.1007\/BFb0020431"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-020-00372-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00446-020-00372-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-020-00372-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T00:45:37Z","timestamp":1618965937000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00446-020-00372-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,21]]},"references-count":19,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["372"],"URL":"https:\/\/doi.org\/10.1007\/s00446-020-00372-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2020,4,21]]},"assertion":[{"value":"22 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}