{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:57:16Z","timestamp":1781031436678,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":46,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Research Council of Finland","award":["359104"],"award-info":[{"award-number":["359104"]}]},{"name":"Research Council of Finland","award":["363558"],"award-info":[{"award-number":["363558"]}]},{"name":"Icelandic Research Fund","award":["2310015-053"],"award-info":[{"award-number":["2310015-053"]}]},{"name":"Icelandic Research Fund","award":["2511609"],"award-info":[{"award-number":["2511609"]}]},{"name":"Austrian Science Fund","award":["10.55776\/P36280"],"award-info":[{"award-number":["10.55776\/P36280"]}]},{"name":"Austrian Science Fund","award":["10.55776\/I6915"],"award-info":[{"award-number":["10.55776\/I6915"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800899","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1937-1948","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-2693-0470","authenticated-orcid":false,"given":"Maxime","family":"Flin","sequence":"first","affiliation":[{"name":"Aalto University, Espoo, Finland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5774-8437","authenticated-orcid":false,"given":"Magn\u00fas M.","family":"Halld\u00f3rsson","sequence":"additional","affiliation":[{"name":"Reykjavik University, Reykjavik, Iceland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0229-0287","authenticated-orcid":false,"given":"Manuel","family":"Jakob","sequence":"additional","affiliation":[{"name":"TU Graz, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4062-6991","authenticated-orcid":false,"given":"Yannic","family":"Maus","sequence":"additional","affiliation":[{"name":"TU Graz, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3461458"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.STACS.2019.10"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31585-5_37"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00520ED1V01Y201307DCT011"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2903137"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718320"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978971.162"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","unstructured":"Sebastian Brandt Orr Fischer Juho Hirvonen Barbara Keller Tuomo Lempi\u00e4inen Joel Rybicki Jukka Suomela and Jara Uitto. 2016. A Lower Bound for the Distributed Lov\u00e1sz Local Lemma. In STOC. https:\/\/doi.org\/10.1145\/2897518.2897570 10.1145\/2897518.2897570","DOI":"10.1145\/2897518.2897570"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611978322.143"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4842-8_7"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Yi-Jun Chang Qizheng He Wenzheng Li Seth Pettie and Jara Uitto. 2020. Distributed Edge Coloring and a Special Case of the Constructive Lov\u00e1sz Local Lemma. ACM Trans. Algorithms https:\/\/doi.org\/10.1145\/3365004 10.1145\/3365004","DOI":"10.1145\/3365004"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.72"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/19M1249527"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1157957"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00446-016-0287-6"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.CH163"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718103"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.CH168"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2017.18"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.CH98"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","unstructured":"Maxime Flin Magn\u00fas M. Halld\u00f3rsson Manuel Jakob and Yannic Maus. 2026. Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors. arxiv:2603.28637. https:\/\/doi.org\/10.48550\/ARXIV.2603.28637 10.48550\/ARXIV.2603.28637","DOI":"10.48550\/ARXIV.2603.28637"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.CH20"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00007"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00069"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212764"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2017.19"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","unstructured":"Mohsen Ghaffari and Fabian Kuhn. 2021. Deterministic Distributed Vertex Coloring: Simpler Faster and without Network Decomposition. In FOCS. 1009\u20131020. https:\/\/doi.org\/10.1109\/FOCS52979.2021.00101 10.1109\/FOCS52979.2021.00101","DOI":"10.1109\/FOCS52979.2021.00101"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055471"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188906"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.166"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520023"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2024.31"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2022.26"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-79527-6_5"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.DISC.2025.37"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2020.16"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.JCTB.2014.06.004"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/0404036"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200759"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384298"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316393"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.4086\/TOC.2007.V003A006"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:01:45Z","timestamp":1781028105000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":46,"alternative-id":["10.1145\/3798129.3800899","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800899","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}