{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T08:28:05Z","timestamp":1771489685026,"version":"3.50.1"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","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\/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"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["677651"],"award-info":[{"award-number":["677651"]}],"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,2,29]]},"DOI":"10.1137\/20m1333778","type":"journal-article","created":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T09:01:18Z","timestamp":1708506078000},"page":"47-86","source":"Crossref","is-referenced-by-count":2,"title":["Quasi-Polynomial Time Approximation Schemes for the Maximum Weight Independent Set Problem in \\(\\boldsymbol{H}\\)-Free Graphs"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8920-4944","authenticated-orcid":true,"given":"Maria","family":"Chudnovsky","sequence":"first","affiliation":[{"name":"Mathematics Department, Princeton University, Princeton, NJ 08544 USA."}]},{"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, Warsaw, 02-097, Poland."}]},{"given":"Micha\u0142","family":"Pilipczuk","sequence":"additional","affiliation":[{"name":"Institute of Informatics, University of Warsaw, Warsaw, 02-097, Poland."}]},{"given":"St\u00e9phan","family":"Thomass\u00e9","sequence":"additional","affiliation":[{"name":"Institut Universitaire de France, Laboratoire d\u2019Informatique du Parall\u00e9lisme, UMR 5668 ENS Lyon, CNRS, UCBL, INRIA, Universit\u00e9 de Lyon, Lyon, 69364, France."}]}],"member":"351","published-online":{"date-parts":[[2024,2,21]]},"reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0479-5"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/174644.174650"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.10.003"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.06.016"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/19M1249473"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-010-2334-4"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90013-5"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2629600"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"ref18","volume-title":"Computers and Intractability","volume":"29","author":"Garey M. R.","year":"2002"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00395-0"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.04.010"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3414473"},{"key":"ref26","first-page":"413","volume":"19","author":"Gy\u00e1rf\u00e1s A.","year":"1987","journal-title":"Appl. Math."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392825"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.04.001"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2003.07.004"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2017.10.004"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90074-X"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.03.044"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1080-9"},{"key":"ref40","first-page":"307","volume":"2","author":"Poljak S.","year":"1974","journal-title":"Comment. Math. Univ. Carolin."},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90287-R"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a006"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T09:01:24Z","timestamp":1708506084000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1333778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,21]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,2,29]]}},"alternative-id":["10.1137\/20M1333778"],"URL":"https:\/\/doi.org\/10.1137\/20m1333778","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,21]]}}}