{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T04:04:36Z","timestamp":1748577876491,"version":"3.41.0"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["OCENW.KLEIN.114"],"award-info":[{"award-number":["OCENW.KLEIN.114"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1137\/24m1677885","type":"journal-article","created":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T08:01:10Z","timestamp":1748505670000},"page":"1213-1245","source":"Crossref","is-referenced-by-count":0,"title":["The Complexity of Diameter on \\({H}\\)-Free Graphs"],"prefix":"10.1137","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-4419-3143","authenticated-orcid":true,"given":"Jelle J.","family":"Oostveen","sequence":"first","affiliation":[{"name":"Department of Information and Computing Sciences, Utrecht University, Utrecht 3584CC, The Netherlands."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5945-9287","authenticated-orcid":true,"given":"Dani\u00ebl","family":"Paulusma","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Durham University, Durham DH1 3LE, United Kingdom."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik Jan","family":"van Leeuwen","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences, Utrecht University, Utrecht 3584CC, The Netherlands."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2025,5,29]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3563393"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00125-X"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00680-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3218821"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3402926"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2008.06.046"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00496"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00281-X"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/net.10098"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3310228"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2736283"},{"key":"ref18","first-page":"64","volume":"1","author":"Dragan F. F.","year":"1993","journal-title":"Comput. Sci. J. Moldova"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-43380-1_20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.05.004"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00157-2"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-62559-3_15"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"G. Ducoffe, Beyond Helly graphs: The diameter problem on absolute retracts, in Graph-Theoretic Concepts in Computer Science Workshop (WG 2021), Lecture Notes in Comput. Sci. 12911, Springer, Cham, 2021, pp. 321\u2013335, https:\/\/doi.org\/10.1007\/978-3-030-86838-3_25.","DOI":"10.1007\/978-3-030-86838-3_25"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22754"},{"key":"ref29","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 249","first-page":"10:1","volume-title":"17th International Symposium on Parameterized and Exact Computation (IPEC)","author":"Ducoffe G.","year":"2022"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-01015-w"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.113690"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1002\/net.21998"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(80)90039-6"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/18M1193402"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028546"},{"key":"ref39","first-page":"311","volume":"19","author":"Hammer P. L.","year":"1977","journal-title":"Congress. Numer."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/3301445"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1774"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-024-01289-2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90143-3"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1080\/00207169008803870"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-75409-8_31"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1145\/2764910"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.023"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/567112.567114"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T08:01:12Z","timestamp":1748505672000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1677885"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,29]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/24M1677885"],"URL":"https:\/\/doi.org\/10.1137\/24m1677885","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,29]]}}}