{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T17:11:16Z","timestamp":1758820276634,"version":"3.37.3"},"reference-count":30,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/100011102","name":"European Union Seventh Framework Programme","doi-asserted-by":"crossref","award":["FP\/2007-2013"],"award-info":[{"award-number":["FP\/2007-2013"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["267959"],"award-info":[{"award-number":["267959"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["280152"],"award-info":[{"award-number":["280152"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["306992"],"award-info":[{"award-number":["306992"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["NK105645"],"award-info":[{"award-number":["NK105645"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004281","name":"Polish National Science Centre","doi-asserted-by":"crossref","award":["UMO-2013\/09\/B\/ST6\/03136"],"award-info":[{"award-number":["UMO-2013\/09\/B\/ST6\/03136"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004281","name":"Polish National Science Centre","doi-asserted-by":"crossref","award":["UMO-2013\/11\/D\/ST6\/03073"],"award-info":[{"award-number":["UMO-2013\/11\/D\/ST6\/03073"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,12,31]]},"DOI":"10.1137\/19m1262504","type":"journal-article","created":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T20:16:08Z","timestamp":1671221768000},"page":"1866-1930","source":"Crossref","is-referenced-by-count":5,"title":["Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering"],"prefix":"10.1137","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1955-4612","authenticated-orcid":true,"given":"Fedor V.","family":"Fomin","sequence":"first","affiliation":[{"name":"Department of Informatics, University of Bergen, N-5020 Bergen, Norway."}]},{"given":"Daniel","family":"Lokshtanov","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, Santa Barbara, CA 93106-5110 USA."}]},{"given":"D\u00e1niel","family":"Marx","sequence":"additional","affiliation":[{"name":"CISPA Helmholtz Center for Information Security, Saarland Informatics Campus, 66123 Saarbr\u00fccken, Germany."}]},{"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, 02-097 Warsaw, Poland."}]},{"given":"Micha\u0142","family":"Pilipczuk","sequence":"additional","affiliation":[{"name":"Institute of Informatics, University of Warsaw, 02-097 Warsaw, Poland."}]},{"given":"Saket","family":"Saurabh","sequence":"additional","affiliation":[{"name":"Institute of Mathematical Sciences, Chennai 600 113, India, and Department of Informatics, University of Bergen, N-5020 Bergen, Norway."}]}],"member":"351","published-online":{"date-parts":[[2022,12,20]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0116-5"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480191198768"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/210332.210337"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.12.008"},{"key":"ref7","first-page":"36","volume":"3","author":"Borradaile G.","year":"2014","journal-title":"Dagstuhl Rep."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2012.04.016"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1077464.1077468"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1101821.1101823"},{"key":"ref13","first-page":"51","volume":"3","author":"Demaine E. D.","year":"2013","journal-title":"Dagstuhl Rep."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm033"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-008-2140-4"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2013.11.006"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.02.004"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00014"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010020"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/05064299X"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.10.003"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2886094"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-003-0037-9"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303516"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0209046"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/19M1304088"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90687-B"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3239560"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(84)90013-3"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1995.1006"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.02.002"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.09.014"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T17:37:57Z","timestamp":1683221877000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1262504"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,20]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1137\/19M1262504"],"URL":"https:\/\/doi.org\/10.1137\/19m1262504","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,12,20]]}}}