{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:23:24Z","timestamp":1780053804318,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T00:00:00Z","timestamp":1405382400000},"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":[[2014,7,15]]},"DOI":"10.1145\/2611462.2611465","type":"proceedings-article","created":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T12:20:56Z","timestamp":1405426856000},"page":"134-143","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Distributed algorithms for the Lov\u00e1sz local lemma and graph coloring"],"prefix":"10.1145","author":[{"given":"Kai-Min","family":"Chung","sequence":"first","affiliation":[{"name":"Academia Sinica, Taipei, Taiwan Roc"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seth","family":"Pettie","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hsin-Hao","family":"Su","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,7,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020403"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90019-2"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1999.1910"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2534493"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/12088848X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.60"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020402"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/100799642"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335310"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00022-X"},{"key":"e_1_3_2_1_11_1","first-page":"609","volume-title":"Infinite and Finite Sets","volume":"11","author":"Hos P.","year":"1975","unstructured":"P. Erd\\ Hos and L. Lov\u00e1sz . Problems and results on 3-chromatic hypergraphs and some related questions. In A. Hanjal, R. Rado, and V. T. S\u00f3s, editors , Infinite and Finite Sets , volume 11 , pages 609 -- 627 . North-Holland , 1975 . P. Erd\\Hos and L. Lov\u00e1sz. Problems and results on 3-chromatic hypergraphs and some related questions. In A. Hanjal, R. Rado, and V. T. S\u00f3s, editors, Infinite and Finite Sets, volume 11, pages 609--627. North-Holland, 1975."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049697.2049702"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01195001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993669"},{"key":"e_1_3_2_1_15_1","volume-title":"Local computation: Lower and upper bounds. CoRR, abs\/1011.5470","author":"Kuhn F.","year":"2010","unstructured":"F. Kuhn , T. Moscibroda , and R. Wattenhofer . Local computation: Lower and upper bounds. CoRR, abs\/1011.5470 , 2010 . F. Kuhn, T. Moscibroda, and R. Wattenhofer. Local computation: Lower and upper bounds. CoRR, abs\/1011.5470, 2010."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146387"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215074"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276866"},{"key":"e_1_3_2_1_20_1","volume-title":"Graph Colouring and the Probabilistic Method. Algorithms and Combinatorics","author":"Molloy M.","year":"2001","unstructured":"M. Molloy and B. Reed . Graph Colouring and the Probabilistic Method. Algorithms and Combinatorics . Springer , 2001 . M. Molloy and B. Reed. Graph Colouring and the Probabilistic Method. Algorithms and Combinatorics. Springer, 2001."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2009.07.002"},{"key":"e_1_3_2_1_22_1","volume-title":"Derandomizing the Lov\u00e1sz local lemma more effectively. CoRR, abs\/0807.2120","author":"Moser R. A.","year":"2008","unstructured":"R. A. Moser . Derandomizing the Lov\u00e1sz local lemma more effectively. CoRR, abs\/0807.2120 , 2008 . R. A. Moser. Derandomizing the Lov\u00e1sz local lemma more effectively. CoRR, abs\/0807.2120, 2008."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536462"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"e_1_3_2_1_25_1","volume-title":"An extension of the Moser-Tardos algorithmic local lemma. CoRR, abs\/1102.2853","author":"Pegden W.","year":"2011","unstructured":"W. Pegden . An extension of the Moser-Tardos algorithmic local lemma. CoRR, abs\/1102.2853 , 2011 . W. Pegden. An extension of the Moser-Tardos algorithmic local lemma. CoRR, abs\/1102.2853, 2011."},{"key":"e_1_3_2_1_26_1","volume-title":"Distributed Computing: A Locality-Sensitive Approach. Monographs on Discrete Mathematics and Applications","author":"Peleg D.","year":"2000","unstructured":"D. Peleg . Distributed Computing: A Locality-Sensitive Approach. Monographs on Discrete Mathematics and Applications . Society for Industrial and Applied Mathematics , 2000 . D. Peleg. Distributed Computing: A Locality-Sensitive Approach. Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics, 2000."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70575-8_26"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39212-2_59"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2002.2110"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835698.1835760"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90044-9"},{"key":"e_1_3_2_1_32_1","first-page":"611","volume-title":"Proc. 19th ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Srinivasan A.","year":"2008","unstructured":"A. Srinivasan . Improved algorithmic versions of the Lov\u00e1sz local lemma . In Proc. 19th ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages 611 -- 620 , 2008 . A. Srinivasan. Improved algorithmic versions of the Lov\u00e1sz local lemma. In Proc. 19th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 611--620, 2008."}],"event":{"name":"PODC '14: ACM Symposium on Principles of Distributed Computing","location":"Paris France","acronym":"PODC '14","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2014 ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2611462.2611465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2611462.2611465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:56:05Z","timestamp":1750229765000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2611462.2611465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,15]]},"references-count":32,"alternative-id":["10.1145\/2611462.2611465","10.1145\/2611462"],"URL":"https:\/\/doi.org\/10.1145\/2611462.2611465","relation":{},"subject":[],"published":{"date-parts":[[2014,7,15]]},"assertion":[{"value":"2014-07-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}