{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:53:38Z","timestamp":1781078018300,"version":"3.54.1"},"reference-count":72,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1995,8]]},"DOI":"10.1137\/s0097539792228228","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:42:53Z","timestamp":1109245373000},"page":"873-921","source":"Crossref","is-referenced-by-count":290,"title":["Fixed-Parameter Tractability and Completeness I: Basic Results"],"prefix":"10.1137","volume":"24","author":[{"given":"Rod G.","family":"Downey","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael R.","family":"Fellows","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","reference":[{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(94)00034-Z"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/147\/01199"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934985"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-19488-6_105"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90046-X"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-75357-2"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-75357-2"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(87)90039-3"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(05)80125-2"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/0217004"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51542-9_48"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-19488-6_110"},{"key":"R19","first-page":"116","volume":"36","author":"Bodlaender H. L.","year":"1988","journal-title":"Bull. EATCS"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58094-8_2"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00251-D"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758777"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1007\/BF00383444"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1137\/0222038"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1007\/s001530050069"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-0072(95)00020-8"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00190-5"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0325-4_7"},{"key":"R46","first-page":"155","author":"Chegireddy C.","year":"1987","journal-title":"J. Combin. Theory Ser. B."},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0020820"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88074-1.50010-X"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(08)71115-7"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.2307\/2413432"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1007\/BF02090764"},{"key":"R55","first-page":"161","volume":"87","author":"Downey Rod G.","year":"1992","journal-title":"Congr. Numer."},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"R58","first-page":"191","volume-title":"Complexity theory","author":"Downey R. G.","year":"1993"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2566-9_7"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58140-5_10"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00317-9"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010302"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1007\/BF00396268"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-035-8"},{"key":"R69","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/089\/1006472"},{"key":"R71","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57273-2_52"},{"key":"R74","doi-asserted-by":"publisher","DOI":"10.1145\/44483.44491"},{"key":"R75","doi-asserted-by":"crossref","first-page":"315","DOI":"10.7551\/mitpress\/1102.003.0025","volume-title":"Advanced research in VLSI (Cambridge, MA, 1988)","author":"Fellows Michael R.","year":"1988"},{"key":"R78","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0021088"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1137\/0405010"},{"key":"R80","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90054-8"},{"key":"R81","volume-title":"Computers and intractability","author":"Garey Michael R.","year":"1979"},{"key":"R82","doi-asserted-by":"publisher","DOI":"10.1007\/BF01204168"},{"key":"R86","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51237-3_10"},{"key":"R88","volume-title":"Introduction to automata theory, languages, and computation","author":"Hopcroft J.","year":"1979"},{"key":"R89","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322100"},{"key":"R92","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"R93","doi-asserted-by":"publisher","DOI":"10.1137\/0209003"},{"key":"R94","doi-asserted-by":"publisher","DOI":"10.1145\/321864.321877"},{"key":"R96","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90027-6"},{"key":"R97","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90009-5"},{"key":"R98","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57785-8_134"},{"key":"R99","first-page":"415","volume":"26","author":"Nesetril J.","year":"1985","journal-title":"Comment. Math. Univ. Carolin."},{"key":"R101","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(81)90081-5"},{"key":"R102","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-53832-1_28"},{"key":"R103","volume":"11","author":"Pulleybank B.","year":"1985","journal-title":"Discrete Appl. Math."},{"key":"R106","doi-asserted-by":"publisher","DOI":"10.1137\/0606030"},{"key":"R107","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1995.1006"},{"key":"R108","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.0059"},{"key":"R109","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289161"},{"key":"R111","doi-asserted-by":"publisher","DOI":"10.1007\/BF02090395"},{"key":"R112","doi-asserted-by":"crossref","first-page":"386","DOI":"10.4064\/fm-16-1-386-389","volume":"16","author":"Spilrajn E.","year":"1930","journal-title":"Fund. Math."},{"key":"R113","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"R114","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90135-0"},{"key":"R115","volume-title":"Handbook of theoretical computer science. Vol. A","author":"Van Leeuwen L.","year":"1990"},{"key":"R118","first-page":"43","volume":"50","author":"Wimer T.","year":"1985","journal-title":"Congr. Numer."},{"key":"R119","doi-asserted-by":"publisher","DOI":"10.1137\/0602010"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539792228228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T17:26:42Z","timestamp":1734974802000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539792228228"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,8]]},"references-count":72,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,8]]}},"alternative-id":["10.1137\/S0097539792228228"],"URL":"https:\/\/doi.org\/10.1137\/s0097539792228228","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,8]]}}}