{"id":"https://openalex.org/W1553002612","doi":"https://doi.org/10.1007/3-540-36383-1_3","title":"Parameterized Complexity: The Main Ideas and Connections to Practical Computing","display_name":"Parameterized Complexity: The Main Ideas and Connections to Practical Computing","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1553002612","doi":"https://doi.org/10.1007/3-540-36383-1_3","mag":"1553002612"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-36383-1_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-36383-1_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054676766","display_name":"Michael R. Fellows","orcid":"https://orcid.org/0000-0002-6148-9212"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Michael R. Fellows","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, 2308, Callaghan, NSW, Australia","School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, Callaghan NSW 2308, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, 2308, Callaghan, NSW, Australia","institution_ids":["https://openalex.org/I78757542"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Newcastle, University Drive, Callaghan NSW 2308, Australia","institution_ids":["https://openalex.org/I78757542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054676766"],"corresponding_institution_ids":["https://openalex.org/I78757542"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.9817713499069214},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8559094667434692},{"id":"https://openalex.org/keywords/exposition","display_name":"Exposition (narrative)","score":0.8061671257019043},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6633425354957581},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5504586696624756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24170589447021484}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.9817713499069214},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8559094667434692},{"id":"https://openalex.org/C2776285698","wikidata":"https://www.wikidata.org/wiki/Q2642214","display_name":"Exposition (narrative)","level":2,"score":0.8061671257019043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6633425354957581},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5504586696624756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24170589447021484},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-36383-1_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-36383-1_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.152.9746","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.9746","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cit.gu.edu.au/~s2130677/teaching/AlgEng/READINGS/IntroFPT/FellowsIdeas.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W67361246","https://openalex.org/W152315924","https://openalex.org/W244812768","https://openalex.org/W272087405","https://openalex.org/W282367566","https://openalex.org/W1488421129","https://openalex.org/W1498365528","https://openalex.org/W1509939371","https://openalex.org/W1528850355","https://openalex.org/W1532393971","https://openalex.org/W1542821710","https://openalex.org/W1556982589","https://openalex.org/W1557597301","https://openalex.org/W1565265107","https://openalex.org/W1607068519","https://openalex.org/W1620410031","https://openalex.org/W1834737061","https://openalex.org/W1836565104","https://openalex.org/W1896404939","https://openalex.org/W1965189524","https://openalex.org/W1968650717","https://openalex.org/W1970118687","https://openalex.org/W1972853793","https://openalex.org/W1999591020","https://openalex.org/W2001159171","https://openalex.org/W2006204498","https://openalex.org/W2006933117","https://openalex.org/W2007979101","https://openalex.org/W2011039300","https://openalex.org/W2013198217","https://openalex.org/W2018964411","https://openalex.org/W2020133533","https://openalex.org/W2021183451","https://openalex.org/W2029943378","https://openalex.org/W2041907251","https://openalex.org/W2044750317","https://openalex.org/W2046910245","https://openalex.org/W2074210283","https://openalex.org/W2079057772","https://openalex.org/W2090398333","https://openalex.org/W2106177605","https://openalex.org/W2108093643","https://openalex.org/W2110367141","https://openalex.org/W2121479160","https://openalex.org/W2130673833","https://openalex.org/W2137560895","https://openalex.org/W2138706770","https://openalex.org/W2145972154","https://openalex.org/W2147180598","https://openalex.org/W2166185745","https://openalex.org/W2171554063","https://openalex.org/W2171984098","https://openalex.org/W2394942112","https://openalex.org/W2412266108","https://openalex.org/W2486715098","https://openalex.org/W2489748212","https://openalex.org/W2766186465","https://openalex.org/W2913688336","https://openalex.org/W4232911940","https://openalex.org/W4292230561","https://openalex.org/W6636690859","https://openalex.org/W6841555922","https://openalex.org/W6845193463"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2356114564","https://openalex.org/W2350151408","https://openalex.org/W2380661758","https://openalex.org/W3005974700","https://openalex.org/W3165905718","https://openalex.org/W2051058708","https://openalex.org/W2914625303","https://openalex.org/W2053685668"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}