{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:10:29Z","timestamp":1780632629120,"version":"3.54.1"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1763817"],"award-info":[{"award-number":["DMS-1763817"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-16-1-0404"],"award-info":[{"award-number":["W911NF-16-1-0404"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Polish National Science Centre","doi-asserted-by":"crossref","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":"crossref"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["A9550-19-1-0187"],"award-info":[{"award-number":["A9550-19-1-0187"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1800053"],"award-info":[{"award-number":["DMS-1800053"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["714704"],"award-info":[{"award-number":["714704"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/20m1383732","type":"journal-article","created":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T08:02:03Z","timestamp":1717142523000},"page":"624-647","source":"Crossref","is-referenced-by-count":2,"title":["Induced Subgraphs of Bounded Treewidth and the Container Method"],"prefix":"10.1137","volume":"53","author":[{"given":"Tara","family":"Abrishami","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, NJ 08544 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8920-4944","authenticated-orcid":true,"given":"Maria","family":"Chudnovsky","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ 08544 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5680-7397","authenticated-orcid":true,"given":"Marcin","family":"Pilipczuk","sequence":"additional","affiliation":[{"name":"Institute of Informatics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7696-3848","authenticated-orcid":true,"given":"Pawe\u0142","family":"Rz\u0105\u017cewski","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Information Science, Warsaw University of Technology, Koszykowa 75, 00-662 Warsaw, Poland and Institute of Informatics, University of Warsaw, 02-097 Warsaw, Poland."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Seymour","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ 08544 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2024,5,31]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.116"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.06.015"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.11.018"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0474-x"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758777"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799359683"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00007-X"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.09.015"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.10.031"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028791"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/090750822"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-014-1461-x"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.09.033"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/19M1249473"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.51"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/0214065"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00184-5"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00706-6"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/140964801"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.37236\/9473"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/3414473"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-014-0562-8"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:06:44Z","timestamp":1719594404000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1383732"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,31]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/20M1383732"],"URL":"https:\/\/doi.org\/10.1137\/20m1383732","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,31]]}}}