{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T15:47:34Z","timestamp":1769356054263,"version":"3.49.0"},"reference-count":61,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/140964801","type":"journal-article","created":{"date-parts":[[2015,2,12]],"date-time":"2015-02-12T17:13:12Z","timestamp":1423761192000},"page":"54-87","source":"Crossref","is-referenced-by-count":45,"title":["Large Induced Subgraphs via Triangulations and CMSO"],"prefix":"10.1137","volume":"44","author":[{"given":"Fedor V.","family":"Fomin","sequence":"first","affiliation":[]},{"given":"Ioan","family":"Todinca","sequence":"additional","affiliation":[]},{"given":"Yngve","family":"Villanger","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(93)90230-L"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01931279"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90006-K"},{"key":"atypb4","first-page":"110","author":"Belmonte R.","year":"2011","journal-title":"Berlin"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054100000211"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90098-M"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-0047-0"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00228-4"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/S089548019223992X"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758777"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799359683"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00007-X"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9460-7"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90275-F"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0649-5"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(02)00803-8"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00390-1"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-010-2334-4"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90043-H"},{"key":"atypb22","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1051\/ita\/1992260302571","volume":"26","author":"Courcelle B.","year":"1992","journal-title":"RAIRO Inform. The\u0301oret. Appl."},{"key":"atypb23","first-page":"313","author":"Courcelle B.","year":"1997","journal-title":"NJ"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90064-Z"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/321033.321034"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.02.009"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9152-0"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.02.008"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/1552285.1552286"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/050643350"},{"key":"atypb34","first-page":"470","author":"Fomin F. V.","year":"2012","journal-title":"NJ"},{"key":"atypb35","first-page":"503","author":"Fomin F. V.","year":"2010","journal-title":"Philadelphia"},{"key":"atypb36","first-page":"287","author":"Fomin F. V.","year":"2011","journal-title":"Berlin"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-012-2536-z"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/11085390X"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1145\/504794.504798"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/1644015.1644024"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.12.003"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830911001243"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.11.004"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00194-8"},{"key":"atypb46","first-page":"357","author":"Grohe M.","year":"2007","journal-title":"Amsterdam"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/09077850X"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.12.003"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00206-X"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0936"},{"key":"atypb55","first-page":"570","author":"Lokshtanov D.","year":"2014","journal-title":"Philadelphia"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760024"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1137\/1003021"},{"key":"atypb59","first-page":"238","author":"Pergel M.","year":"2007","journal-title":"Berlin"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00048-8"},{"key":"atypb61","first-page":"160","author":"Razgon I.","year":"2006","journal-title":"Berlin"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(84)90013-3"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90030-4"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1073"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90032-5"},{"key":"atypb66","first-page":"183","author":"Rose D. J.","year":"1972","journal-title":"New York"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1137\/0206038"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190120111"},{"key":"atypb71","first-page":"153","author":"Xiao M.","year":"2013","journal-title":"Berlin"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1137\/0603036"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90107-4"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140964801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T22:05:46Z","timestamp":1566338746000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140964801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140964801"],"URL":"https:\/\/doi.org\/10.1137\/140964801","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}