{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:34:28Z","timestamp":1759847668226,"version":"3.30.2"},"reference-count":12,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,29]],"date-time":"2013-07-29T00:00:00Z","timestamp":1375056000000},"content-version":"vor","delay-in-days":3650,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Theoretical Computer Science"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1016\/s1571-0661(04)80835-1","type":"journal-article","created":{"date-parts":[[2004,9,29]],"date-time":"2004-09-29T16:47:47Z","timestamp":1096476467000},"page":"48-58","source":"Crossref","is-referenced-by-count":5,"special_numbering":"C","title":["A Note on Set Agreement with Omission Failures1 1This work is partially supported by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322."],"prefix":"10.1016","volume":"81","author":[{"given":"Rachid","family":"Guerraoui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Kouznetsov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bastian","family":"Pochon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/S1571-0661(04)80835-1_NEWBIB1","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1145\/153724.153741","article-title":"Atomic snapshots of shared memory","volume":"40","author":"Afek","year":"1993","journal-title":"Journal of the ACM"},{"key":"10.1016\/S1571-0661(04)80835-1_NEWBIB2","doi-asserted-by":"crossref","unstructured":"E. Borowsky and E. Gafni. Generalized FLP impossibility result for t-resilient asynchronous computations. In Proceedings of the 25th ACM Symposium on Theory of Computing, pages 91\u2013100, May 1993.","DOI":"10.1145\/167088.167119"},{"issue":"2","key":"10.1016\/S1571-0661(04)80835-1_NEWBIB3","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/226643.226647","article-title":"Unreliable failure detectors for reliable distributed systems","volume":"43","author":"Chandra","year":"1996","journal-title":"Journal of the ACM"},{"key":"10.1016\/S1571-0661(04)80835-1_NEWBIB4","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri. Agreement is harder than consensus: set consensus in totally asynchronous systems. In Proceedings of the 9th ACM Symposium on Principles of Distributed Computing (PODC), pages 311\u2013324, August 1990.","DOI":"10.1145\/93385.93431"},{"issue":"5","key":"10.1016\/S1571-0661(04)80835-1_NEWBIB5","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1145\/355483.355489","article-title":"Tight bounds for k-set agreement","volume":"47","author":"Chaudhuri","year":"2000","journal-title":"Journal of the ACM"},{"key":"10.1016\/S1571-0661(04)80835-1_NEWBIB6","unstructured":"C. Delporte-Gallet and H. Fauconnier. Latency measures and lower bounds for consensus with failure detectors. In Proceedings of the 9th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2002), Andros, 2000."},{"issue":"3","key":"10.1016\/S1571-0661(04)80835-1_NEWBIB7","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","article-title":"Impossibility of distributed consensus with one faulty process","volume":"32","author":"Fischer","year":"1985","journal-title":"Journal of the ACM"},{"key":"10.1016\/S1571-0661(04)80835-1_NEWBIB8","doi-asserted-by":"crossref","unstructured":"E. Gafni. Round-by-round fault detectors: Unifying synchrony and asynchrony. In Proceedings of the 17th ACM Symposium on Principles of Distributed Computing (PODC), pages 143\u2013152, June 1998.","DOI":"10.1145\/277697.277724"},{"key":"10.1016\/S1571-0661(04)80835-1_NEWBIB9","doi-asserted-by":"crossref","unstructured":"M. Herlihy, S. Rajsbaum, and M. R. Tuttle. Unifying synchronous and asynchronous message-passing models. In Proceedings of the 17th ACM Symposium on Principles of Distributed Computing (PODC), pages 133\u2013142, June 1998.","DOI":"10.1145\/277697.277722"},{"issue":"6","key":"10.1016\/S1571-0661(04)80835-1_NEWBIB10","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1145\/331524.331529","article-title":"The topological structure of asynchronous computability","volume":"46","author":"Herlihy","year":"1999","journal-title":"Journal of the ACM"},{"year":"1984","series-title":"Elements of Algebraic Topology","author":"Munkres","key":"10.1016\/S1571-0661(04)80835-1_NEWBIB11"},{"key":"10.1016\/S1571-0661(04)80835-1_NEWBIB12","doi-asserted-by":"crossref","unstructured":"N. Santoro and P. Widmayer. Time is not a healer. In Proceedings of the 6th Annual Symp. Theor. Aspects of Computer Science, volume 349 of LNCS, pages 304\u2013313, Padernorn, Germany, February 1989. Springer Verlag.","DOI":"10.1007\/BFb0028994"}],"container-title":["Electronic Notes in Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571066104808351?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571066104808351?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T20:06:37Z","timestamp":1734552397000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571066104808351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":12,"alternative-id":["S1571066104808351"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0661(04)80835-1","relation":{},"ISSN":["1571-0661"],"issn-type":[{"type":"print","value":"1571-0661"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}