{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T05:18:31Z","timestamp":1725686311890},"reference-count":10,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-19-CE48-0013-01","ANR-18-CE40-0032"],"award-info":[{"award-number":["ANR-19-CE48-0013-01","ANR-18-CE40-0032"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003193","name":"Ministerstvo \u0161kolstva, vedy, v\u00fdskumu a \u0161portu Slovenskej republiky","doi-asserted-by":"publisher","award":["APVV-19-0308"],"award-info":[{"award-number":["APVV-19-0308"]}],"id":[{"id":"10.13039\/501100003193","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006109","name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0161VVa\u0161 SR a SAV","doi-asserted-by":"publisher","award":["VEGA 1\/0743\/21"],"award-info":[{"award-number":["VEGA 1\/0743\/21"]}],"id":[{"id":"10.13039\/501100006109","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1474394","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T17:46:54Z","timestamp":1684345614000},"page":"604-611","source":"Crossref","is-referenced-by-count":2,"title":["Strengthening a Theorem of Meyniel"],"prefix":"10.1137","volume":"37","author":[{"given":"Quentin","family":"Deschamps","sequence":"first","affiliation":[{"name":"Universit\u00e9 Lyon, Universit\u00e9 Lyon 1, LIRIS UMR CNRS 5205, F-69621, Lyon, France."}]},{"given":"Carl","family":"Feghali","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lyon, EnsL, UCBL, CNRS, LIP, F-69342, Lyon Cedex 07, France."}]},{"given":"Franti\u0161ek","family":"Kardo\u0161","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics, Physics, and Informatics, Comenius University, Bratislava, 84248, Slovakia ."}]},{"given":"Cl\u00e9ment","family":"Legrand-Duchesne","sequence":"additional","affiliation":[{"name":"LaBRI, CNRS, Universit\u00e9 de Bordeaux, Bordeaux, 33405, France."}]},{"given":"Th\u00e9o","family":"Pierron","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lyon, Universit\u00e9 Lyon 1, LIRIS UMR CNRS 5205, F-69621, Lyon, France."}]}],"member":"351","published-online":{"date-parts":[[2023,5,17]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0001-8708(77)80048-0"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90042-4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0095-8956(81)80014-7"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/098"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2018.08.002"},{"key":"ref8","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2022"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22518"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2018.09.001"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(85)90059-7"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1750"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:48:53Z","timestamp":1688136533000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1474394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,17]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1474394"],"URL":"https:\/\/doi.org\/10.1137\/22m1474394","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,17]]}}}