{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T04:40:16Z","timestamp":1776660016811,"version":"3.51.2"},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"French Ministry of Europe and Foreign Affairs"},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-16-CE40-0028"],"award-info":[{"award-number":["ANR-16-CE40-0028"]}],"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-17-CE23-0010"],"award-info":[{"award-number":["ANR-17-CE23-0010"]}],"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-20-CE48-0008"],"award-info":[{"award-number":["ANR-20-CE48-0008"]}],"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-20-CE92-0027"],"award-info":[{"award-number":["ANR-20-CE92-0027"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["388217545"],"award-info":[{"award-number":["388217545"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,8,31]]},"DOI":"10.1137\/21m140482x","type":"journal-article","created":{"date-parts":[[2023,7,20]],"date-time":"2023-07-20T11:38:24Z","timestamp":1689853104000},"page":"865-912","source":"Crossref","is-referenced-by-count":2,"title":["Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm"],"prefix":"10.1137","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7869-0959","authenticated-orcid":true,"given":"Julien","family":"Baste","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lille, CNRS, Centrale Lille, UMR 9189 - CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille, F-59000 Lille, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8981-9287","authenticated-orcid":true,"given":"Ignasi","family":"Sau","sequence":"additional","affiliation":[{"name":"LIRMM, Universit\u00e9 de Montpellier, CNRS, Montpellier, France."}]},{"given":"Dimitrios M.","family":"Thilikos","sequence":"additional","affiliation":[{"name":"LIRMM, Universit\u00e9 de Montpellier, CNRS, Montpellier, France."}]}],"member":"351","published-online":{"date-parts":[[2023,7,20]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2016.10.001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2018.12.008"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018373005182"},{"key":"ref4","volume":"21","author":"Bai Z.","year":"2019","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/19M1287146"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.01.026"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2019.11.002"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00228-4"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.12.008"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2973749"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.10.018"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90043-H"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2017.04.009"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.23"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1101821.1101823"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-2864-4_47"},{"key":"ref19","volume-title":"Exact Exponential Algorithms, Texts Theoret. Comput. Sci. EATCS Ser.","author":"Fomin F. V.","year":"2010"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2886094"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/16M1080264"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/140968975"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0495-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/141000014"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.56"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1774"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2017.09.006"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2797140"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-019-00592-7"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3390887"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90060-4"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/16M1104834"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-005-0044-0"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.05.019"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00104-L"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(91)90061-N"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1995.1006"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2007.12.007"},{"key":"ref46","author":"Sau I.","year":"2021","journal-title":"J. Graph Theory"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/3519028"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2023.02.012"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-016-9999-6"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921735"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T18:16:05Z","timestamp":1693505765000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M140482X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,20]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1137\/21M140482X"],"URL":"https:\/\/doi.org\/10.1137\/21m140482x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,20]]}}}