{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:44:39Z","timestamp":1774629879916,"version":"3.50.1"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"name":"ANR","award":["ANR-21-CE48-0014"],"award-info":[{"award-number":["ANR-21-CE48-0014"]}]},{"name":"ANR","award":["ANR-19-CE48-0013"],"award-info":[{"award-number":["ANR-19-CE48-0013"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,10,31]]},"DOI":"10.1137\/21m142188x","type":"journal-article","created":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T08:55:22Z","timestamp":1729068922000},"page":"1602-1640","source":"Crossref","is-referenced-by-count":8,"title":["Twin-Width III: Max Independent Set, Min Dominating Set, and Coloring"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1653-5822","authenticated-orcid":true,"given":"\u00c9douard","family":"Bonnet","sequence":"first","affiliation":[{"name":"Universit\u00e9 Lyon, CNRS, ENS de Lyon, Universit\u00e9 Claude Bernard Lyon 1, LIP UMR5668, Lyon 69634 France."}]},{"given":"Colin","family":"Geniet","sequence":"additional","affiliation":[{"name":"University of Warsaw, Warsaw 00-927 Poland."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6824-0516","authenticated-orcid":true,"given":"Eun Jung","family":"Kim","sequence":"additional","affiliation":[{"name":"School of Computing, KAIST, Daejeon, Korea."}]},{"given":"St\u00e9phan","family":"Thomass\u00e9","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lyon, CNRS, ENS de Lyon, Universit\u00e9 Claude Bernard Lyon 1, LIP UMR5668, Lyon 69634 France."}]},{"given":"R\u00e9mi","family":"Watrigant","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lyon, CNRS, ENS de Lyon, Universit\u00e9 Claude Bernard Lyon 1, LIP UMR5668, Lyon 69634 France."}]}],"member":"351","published-online":{"date-parts":[[2024,10,16]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2004.12.008"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/174644.174650"},{"key":"ref3","first-page":"10","volume-title":"STACS 2023","author":"Berg\u00e9 P.","year":"2023"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.04.001"},{"key":"ref5","author":"Bonamy M.","year":"2020","journal-title":"Adv. Comb."},{"key":"ref6","volume":"2","author":"Bonnet \u00c9.","year":"2022","journal-title":"Comb. Theory"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-022-00965-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3486655"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-020-4423-3"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/0215051"},{"key":"ref11","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009","edition":"3"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/3310228"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90043-H"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s002249910009"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1101821.1101823"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305948"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591884"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.12.005"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.12.004"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00014"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010020"},{"key":"ref23","author":"Evald J.","year":"2016","journal-title":"Tight Hardness Results for Distance and Centrality Problems in Constant Degree Graphs"},{"key":"ref24","first-page":"2","volume-title":"Proceedings 32nd Annual Symposium of Foundations of Computer Science","author":"Feige U.","year":"1991"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799360768"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.06.007"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2004.01.007"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90014-5"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187876"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1727"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1774"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(75)90058-8"},{"key":"ref39","first-page":"307","volume":"15","author":"Poljak S.","year":"1974","journal-title":"Comment. Math. Univ. Carolin."},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxm038"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-018-0353-z"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,16]],"date-time":"2024-10-16T08:55:26Z","timestamp":1729068926000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M142188X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,16]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10,31]]}},"alternative-id":["10.1137\/21M142188X"],"URL":"https:\/\/doi.org\/10.1137\/21m142188x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,16]]}}}