{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T04:09:16Z","timestamp":1748923756865,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,7,25]],"date-time":"2004-07-25T00:00:00Z","timestamp":1090713600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,7,25]]},"DOI":"10.1145\/1011767.1011818","type":"proceedings-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:39:48Z","timestamp":1097170788000},"page":"338-346","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["The weakest failure detectors to solve certain fundamental problems in distributed computing"],"prefix":"10.1145","author":[{"given":"Carole","family":"Delporte-Gallet","sequence":"first","affiliation":[{"name":"LIAFA"}]},{"given":"Hugues","family":"Fauconnier","sequence":"additional","affiliation":[{"name":"LIAFA"}]},{"given":"Rachid","family":"Guerraoui","sequence":"additional","affiliation":[{"name":"EPFL"}]},{"given":"Vassos","family":"Hadzilacos","sequence":"additional","affiliation":[{"name":"University of Toronto"}]},{"given":"Petr","family":"Kouznetsov","sequence":"additional","affiliation":[{"name":"EPFL"}]},{"given":"Sam","family":"Toueg","sequence":"additional","affiliation":[{"name":"University of Toronto"}]}],"member":"320","published-online":{"date-parts":[[2004,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200869"},{"key":"e_1_3_2_1_2_1","volume-title":"Distributed Computing: Fundamentals, Simulations and Advanced Topics","author":"Attiya H.","year":"1998","unstructured":"H. Attiya and J. L. Welch . Distributed Computing: Fundamentals, Simulations and Advanced Topics . UK : McGraw-Hill , 1998 . H. Attiya and J. L. Welch. Distributed Computing: Fundamentals, Simulations and Advanced Topics. UK: McGraw-Hill, 1998."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/234533.234549"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226647"},{"key":"e_1_3_2_1_5_1","volume-title":"Unpublished notes","author":"Charron-Bost B.","year":"2001","unstructured":"B. Charron-Bost and S. Toueg . Unpublished notes , 2001 . B. Charron-Bost and S. Toueg. Unpublished notes, 2001."},{"key":"e_1_3_2_1_6_1","volume-title":"16th Internationl conference DISC 2002","author":"Delporte-Gallet C.","year":"2002","unstructured":"C. Delporte-Gallet , H. Fauconnier , and R. Guerraoui . Failure detection lower bounds on registers and consensus. In D. Malkhi, editor, Distributed Computing, LNCS 2508 . 16th Internationl conference DISC 2002 , 2002 . C. Delporte-Gallet, H. Fauconnier, and R. Guerraoui. Failure detection lower bounds on registers and consensus. In D. Malkhi, editor, Distributed Computing, LNCS 2508. 16th Internationl conference DISC 2002, 2002."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149.214121"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/876891.880565"},{"key":"e_1_3_2_1_10_1","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/3-540-08755-9_9","volume-title":"Operating Systems: An Advanced Course","author":"Gray J.","year":"1978","unstructured":"J. Gray . Notes on database operating systems . In R. Bayer, R. M. Graham, and G. Seegmuller, editors, Operating Systems: An Advanced Course , volume 60 of LNCS , pages 393 -- 481 . Springer-Verlag , 1978 . J. Gray. Notes on database operating systems. In R. Bayer, R. M. Graham, and G. Seegmuller, editors, Operating Systems: An Advanced Course, volume 60 of LNCS, pages 393--481. Springer-Verlag, 1978."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s446-002-8027-4"},{"key":"e_1_3_2_1_12_1","volume-title":"EPFL","author":"Guerraoui R.","year":"2004","unstructured":"R. Guerraoui , V. Hadzilacos , P. Kouznetsov , and S. Toueg . The weakest failure detectors for quittable consensus and non-blocking atomic commit. Technical report, LPD , EPFL , 2004 . Availabe at http:\/\/lpdwww.epfl.ch\/publications\/. R. Guerraoui, V. Hadzilacos, P. Kouznetsov, and S. Toueg. The weakest failure detectors for quittable consensus and non-blocking atomic commit. Technical report, LPD, EPFL, 2004. Availabe at http:\/\/lpdwww.epfl.ch\/publications\/."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/647319.721043"},{"key":"e_1_3_2_1_14_1","first-page":"201","volume-title":"Fault-Tolerant Distributed Computing","author":"Hadzilacos V.","year":"1987","unstructured":"V. Hadzilacos . On the relationship between the atomic commitment and consensus problems . Fault-Tolerant Distributed Computing , pages 201 -- 208 , 1987 . V. Hadzilacos. On the relationship between the atomic commitment and consensus problems. Fault-Tolerant Distributed Computing, pages 201--208, 1987."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242708"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_3_2_1_18_1","first-page":"87","article-title":"On interprocess communication--Part I: Basic Formalism","volume":"1","author":"Lamport L.","year":"1986","unstructured":"L. Lamport . On interprocess communication--Part I: Basic Formalism , Part II: Algorithms. Distributed Computing , 1 ,2(2): 87 -- 103 , 1986 . L. Lamport. On interprocess communication--Part I: Basic Formalism, Part II: Algorithms. Distributed Computing, 1,2(2):87--103, 1986.","journal-title":"Part II: Algorithms. Distributed Computing"},{"key":"e_1_3_2_1_19_1","series-title":"LNCS","first-page":"280","volume-title":"Proceedings of the eighth International Workshop on Distributed Algorithms","author":"Lo W.-K.","year":"1994","unstructured":"W.-K. Lo and V. Hadzilacos . Using failure detectors to solve consensus in asynchronous shared memory systems . In G. Tel and P. Vit\u00e1nyi, editors, Proceedings of the eighth International Workshop on Distributed Algorithms , volume 857 of LNCS , pages 280 -- 295 . Springer-Verlag , Sept. 1994 . W.-K. Lo and V. Hadzilacos. Using failure detectors to solve consensus in asynchronous shared memory systems. In G. Tel and P. Vit\u00e1nyi, editors, Proceedings of the eighth International Workshop on Distributed Algorithms, volume 857 of LNCS, pages 280--295. Springer-Verlag, Sept. 1994."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(00)00027-2"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.11"}],"event":{"name":"PODC04: Principles of Distributed Computing 2004","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"St. John's Newfoundland Canada","acronym":"PODC04"},"container-title":["Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1011767.1011818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1011767.1011818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T20:13:41Z","timestamp":1748895221000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1011767.1011818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7,25]]},"references-count":21,"alternative-id":["10.1145\/1011767.1011818","10.1145\/1011767"],"URL":"https:\/\/doi.org\/10.1145\/1011767.1011818","relation":{},"subject":[],"published":{"date-parts":[[2004,7,25]]},"assertion":[{"value":"2004-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}