{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T08:26:39Z","timestamp":1768465599182,"version":"3.49.0"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2018\/31\/D\/ST6\/00062"],"award-info":[{"award-number":["2018\/31\/D\/ST6\/00062"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/21m1447714","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T15:54:13Z","timestamp":1662479653000},"page":"2205-2224","source":"Crossref","is-referenced-by-count":5,"title":["Faster 3-Coloring of Small-Diameter Graphs"],"prefix":"10.1137","volume":"36","author":[{"given":"Micha\u0142","family":"D\u0229bsk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marta","family":"Piecyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7696-3848","authenticated-orcid":true,"given":"Pawe\u0142","family":"Rza\u0327\u017cewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470277331"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/3433160"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.11.004"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0474-x"},{"key":"atypb5","volume-title":"Acyclic, Star, and Injective Colouring: Bounding the Diameter, https:\/\/arxiv.org\/abs\/2104.10593","author":"Brause C.","year":"2021"},{"key":"atypb6","volume-title":"Partitioning $H$-free Graphs of Bounded Diameter, https:\/\/arxiv.org\/abs\/2105.04588","author":"Brause C.","year":"2021"},{"key":"atypb7","volume-title":"Coloring Problems on Bipartite Graphs of Small Diameter, https:\/\/arxiv.org\/abs\/2004.11173","author":"Campos V. A.","year":"2020"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.51"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-010-2334-4"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"atypb12","first-page":"1","volume-title":"29th Annual European Symposium on Algorithms (ESA 2021), Leibniz International Proceedings in Informatics (LIPIcs) 204","author":"Debski M.","year":"2021"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/20M1320870"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.14"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90184-2"},{"key":"atypb16","first-page":"613","volume-title":"Proceedings of the 61st IEEE Annual Symposium on the Foundations of Computer Science","author":"Gartland P.","year":"2020"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22028"},{"key":"atypb18","first-page":"325","volume-title":"North-Holland","author":"Gr\u00f6tschel M.","year":"1984"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998208"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1071"},{"key":"atypb21","first-page":"1","volume-title":"Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science","author":"Martin B.","year":"2019"},{"key":"atypb22","volume-title":"Workshop on Graph Modification: Algorithms, Experiments and New Problems","author":"Martin B.","year":"2020"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75242-2_26"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_72"},{"key":"atypb25","first-page":"195","volume-title":"J. R.-A","author":"McDiarmid C.","year":"1998"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9949-6"},{"key":"atypb27","first-page":"153","volume":"1","author":"Moon J. W.","year":"1966","journal-title":"Stud. Sci. Math. Hungar."},{"key":"atypb28","volume-title":"Computational Complexity","author":"Papadimitriou C. H.","year":"1994"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-007-9084-z"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90030-4"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.12.004"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T14:29:54Z","timestamp":1668004194000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1447714"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/21M1447714"],"URL":"https:\/\/doi.org\/10.1137\/21m1447714","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}