{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T21:02:02Z","timestamp":1762808522507,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,7,25]],"date-time":"2017-07-25T00:00:00Z","timestamp":1500940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Academy of Finland","award":["289002","285721"],"award-info":[{"award-number":["289002","285721"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,7,25]]},"DOI":"10.1145\/3087801.3087833","type":"proceedings-article","created":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T17:51:38Z","timestamp":1500573098000},"page":"101-110","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["LCL Problems on Grids"],"prefix":"10.1145","author":[{"given":"Sebastian","family":"Brandt","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juho","family":"Hirvonen","sequence":"additional","affiliation":[{"name":"IRIF, CNRS & University Paris Diderot, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janne H.","family":"Korhonen","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tuomo","family":"Lempi\u00e4inen","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patric R.J.","family":"\u00d6sterg\u00e5rd","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Purcell","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joel","family":"Rybicki","sequence":"additional","affiliation":[{"name":"University of Helsinki, Helsinki, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jukka","family":"Suomela","sequence":"additional","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Przemys\u0142aw","family":"Uzna\u0144ski","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,25]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1145\/383043.383044"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1145\/872035.872080"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1145\/2767386.2767410"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1007\/s00446-012-0167-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1137\/12088848X"},{"unstructured":"Leonid Barenboim Michael Elkin and Tzalik Maimon. 2016. Deterministic distributed (\u0394+o(\u0394))-edge-coloring and vertex-coloring of graphs with bounded diversity. (2016). http:\/\/arxiv.org\/abs\/1610.06759 arXiv:1610.06759.  Leonid Barenboim Michael Elkin and Tzalik Maimon. 2016. Deterministic distributed (\u0394+o(\u0394))-edge-coloring and vertex-coloring of graphs with bounded diversity. (2016). http:\/\/arxiv.org\/abs\/1610.06759 arXiv:1610.06759.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1007\/978-3-319-41528-4_9"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1145\/2897518.2897570"},{"unstructured":"Sebastian Brandt Juho Hirvonen Janne H. Korhonen Tuomo Lempiainen Patric R. J. \u00d6sterg\u00e5rd Christopher Purcell Joel Rybicki Jukka Suomela and Przemys\u0142aw Uznanski. 2017. LCL problems on grids. (2017). http:\/\/arxiv.org\/abs\/1702.05456 arXiv:1702.05456.  Sebastian Brandt Juho Hirvonen Janne H. Korhonen Tuomo Lempiainen Patric R. J. \u00d6sterg\u00e5rd Christopher Purcell Joel Rybicki Jukka Suomela and Przemys\u0142aw Uznanski. 2017. LCL problems on grids. (2017). http:\/\/arxiv.org\/abs\/1702.05456 arXiv:1702.05456.","key":"e_1_3_2_1_9_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1109\/FOCS.2016.72"},{"unstructured":"Yi-Jun Chang and Seth Pettie. 2017. A Time Hierarchy Theorem for the LOCAL Model. (2017). http:\/\/arxiv.org\/abs\/1704.06297 arXiv:1704.06297.  Yi-Jun Chang and Seth Pettie. 2017. A Time Hierarchy Theorem for the LOCAL Model. (2017). http:\/\/arxiv.org\/abs\/1704.06297 arXiv:1704.06297.","key":"e_1_3_2_1_11_1"},{"volume-title":"Summaries of talks presented at the Summer Institute of Symbolic Logic","author":"Church Alonzo","unstructured":"Alonzo Church . 1957. Application of recursive arithmetic to the problem of circuit synthesis . In Summaries of talks presented at the Summer Institute of Symbolic Logic , Vol. 1 . 3--50. Alonzo Church. 1957. Application of recursive arithmetic to the problem of circuit synthesis. In Summaries of talks presented at the Summer Institute of Symbolic Logic, Vol. 1. 3--50.","key":"e_1_3_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1007\/BFb0025774"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1016\/S0019-9958(86)80023-7"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1016\/j.jcss.2015.09.002"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/2380656.2380675"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1109\/LICS.2005.53"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1109\/FOCS.2016.73"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1038\/scientificamerican1070-120"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/1281100.1281111"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1137\/1.9781611974782.166"},{"unstructured":"Branko Gr\u00fcnbaum and G. C. Shephard. 1987. Tilings and Patterns. W. H. Freeman and Company New York NY USA.  Branko Gr\u00fcnbaum and G. C. Shephard. 1987. Tilings and Patterns. W. H. Freeman and Company New York NY USA.","key":"e_1_3_2_1_23_1"},{"key":"e_1_3_2_1_24_1","volume-title":"Large cuts with local algorithms on triangle-free graphs. (February","author":"Hirvonen Juho","year":"2014","unstructured":"Juho Hirvonen , Joel Rybicki , Stefan Schmid , and Jukka Suomela . 2014. Large cuts with local algorithms on triangle-free graphs. (February 2014 ). http:\/\/arxiv.org\/abs\/1402.2543 arXiv:1402.2543. Juho Hirvonen, Joel Rybicki, Stefan Schmid, and Jukka Suomela. 2014. Large cuts with local algorithms on triangle-free graphs. (February 2014). http:\/\/arxiv.org\/abs\/1402.2543 arXiv:1402.2543."},{"key":"e_1_3_2_1_25_1","volume-title":"Wilson","author":"Holroyd Alexander E.","year":"2014","unstructured":"Alexander E. Holroyd , Oded Schramm , and David B . Wilson . 2014 . Finitary Coloring . (2014). http:\/\/arxiv.org\/abs\/1412.2725 arXiv:1412.2725. Alexander E. Holroyd, Oded Schramm, and David B. Wilson. 2014. Finitary Coloring. (2014). http:\/\/arxiv.org\/abs\/1412.2725 arXiv:1412.2725."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1016\/j.tcs.2004.11.021"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1007\/11561927_21"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/2742012"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1109\/LICS.2001.932514"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1137\/0221015"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1145\/357233.357237"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1137\/S0097539793254571"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1007\/PL00008932"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1007\/BF01200759"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1007\/s11047-013-9379-4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1137\/1.9780898719772"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1109\/FSCS.1990.89597"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.1007\/978-3-319-25258-2_4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_39_1","DOI":"10.1016\/j.tcs.2012.09.004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1007\/s00446-010-0097-1"},{"volume-title":"Automata, Language, Development","author":"Smith Alvy Ray","unstructured":"Alvy Ray Smith , III. 1976. Introduction to and survey of cellular automata or polyautomata theory . In Automata, Language, Development . North-Holland Publishing Co. , 405--422. Alvy Ray Smith, III. 1976. Introduction to and survey of cellular automata or polyautomata theory. In Automata, Language, Development. North-Holland Publishing Co., 405--422.","key":"e_1_3_2_1_41_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.1007\/978-3-540-87779-0_31"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1007\/978-3-540-69850-0_10"},{"volume-title":"Theory of Self-Reproducing Automata","author":"von Neumann John","unstructured":"John von Neumann . 1966. Theory of Self-Reproducing Automata . University of Illinois Press. John von Neumann. 1966. Theory of Self-Reproducing Automata. University of Illinois Press.","key":"e_1_3_2_1_44_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_45_1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x"},{"unstructured":"Stephen Wolfram. 2002. A New Kind of Science. Wolfram Media.  Stephen Wolfram. 2002. A New Kind of Science. Wolfram Media.","key":"e_1_3_2_1_47_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.1098\/rsta.2014.0214"}],"event":{"sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"acronym":"PODC '17","name":"PODC '17: ACM Symposium on Principles of Distributed Computing","location":"Washington DC USA"},"container-title":["Proceedings of the ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087801.3087833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3087801.3087833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:07Z","timestamp":1750217407000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3087801.3087833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,25]]},"references-count":46,"alternative-id":["10.1145\/3087801.3087833","10.1145\/3087801"],"URL":"https:\/\/doi.org\/10.1145\/3087801.3087833","relation":{},"subject":[],"published":{"date-parts":[[2017,7,25]]},"assertion":[{"value":"2017-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}