{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T22:58:20Z","timestamp":1782601100582,"version":"3.54.5"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-CE48-0013-01"],"award-info":[{"award-number":["ANR-19-CE48-0013-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE40-0032"],"award-info":[{"award-number":["ANR-18-CE40-0032"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["19-21082S"],"award-info":[{"award-number":["19-21082S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,3,31]]},"DOI":"10.1137\/21m1463598","type":"journal-article","created":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T15:30:35Z","timestamp":1677079835000},"page":"332-350","source":"Crossref","is-referenced-by-count":8,"title":["Recoloring Planar Graphs of Girth at Least Five"],"prefix":"10.1137","volume":"37","author":[{"given":"Valentin","family":"Bartier","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lyon, EnsL, LIP, Lyon, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Bousquet","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, LIRIS, CNRS, Lyon, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carl","family":"Feghali","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, CNRS, EnsL, LIP, Lyon, France."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4546-2359","authenticated-orcid":true,"given":"Marc","family":"Heinrich","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds LS2 9JT, United Kingdom."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin","family":"Moore","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Charles university, Prague, Czech Republic."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Th\u00e9o","family":"Pierron","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, Universit\u00e9 Lyon 1, LIRIS, CNRS, Lyon, France."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,2,21]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2021.112553"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2017.10.010"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-012-9490-y"},{"key":"ref4","first-page":"9","volume":"46","author":"Borodin O.","year":"1989","journal-title":"Mat. Zametki"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.08.001"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2009.03.011"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.37236\/9391"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2021.103319"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20129"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/140957883"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2020.11.001"},{"key":"ref17","first-page":"109","volume":"8","author":"Gr\u00f6tzsch H.","year":"1959","journal-title":"science Z. Martin Luther Univ. Halle-Wittenberg, Math. Nat. Line"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.3390\/a11040052"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,10,12]],"date-time":"2023-10-12T18:49:01Z","timestamp":1697136541000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1463598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,21]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3,31]]}},"alternative-id":["10.1137\/21M1463598"],"URL":"https:\/\/doi.org\/10.1137\/21m1463598","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,21]]}}}