{"id":"https://openalex.org/W3119370602","doi":"https://doi.org/10.1145/3444815.3444819","title":"Review of Kernelization","display_name":"Review of Kernelization","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3119370602","doi":"https://doi.org/10.1145/3444815.3444819","mag":"3119370602"},"language":"en","primary_location":{"id":"doi:10.1145/3444815.3444819","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3444815.3444819","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"},"type":"article","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/A5076242505","display_name":"Tim Jackman","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tim Jackman","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109377425","display_name":"Steve Homer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steve Homer","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076242505"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21170443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"4","first_page":"11","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.897599995136261,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.897599995136261,"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.8597999811172485,"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/T12162","display_name":"Cellular Automata and Applications","score":0.816100001335144,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/advice","display_name":"Advice (programming)","score":0.8114743232727051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7372190952301025},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6370076537132263},{"id":"https://openalex.org/keywords/kernelization","display_name":"Kernelization","score":0.6329575181007385},{"id":"https://openalex.org/keywords/repetition","display_name":"Repetition (rhetorical device)","score":0.609343945980072},{"id":"https://openalex.org/keywords/dividend","display_name":"Dividend","score":0.544228732585907},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4423791170120239},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3205350339412689},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.2951727509498596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18764019012451172},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.11304700374603271},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.09633961319923401},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09570014476776123},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.08099794387817383},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0770268440246582}],"concepts":[{"id":"https://openalex.org/C2779955035","wikidata":"https://www.wikidata.org/wiki/Q4686785","display_name":"Advice (programming)","level":2,"score":0.8114743232727051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7372190952301025},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6370076537132263},{"id":"https://openalex.org/C207225210","wikidata":"https://www.wikidata.org/wiki/Q1759539","display_name":"Kernelization","level":3,"score":0.6329575181007385},{"id":"https://openalex.org/C2776141515","wikidata":"https://www.wikidata.org/wiki/Q1274479","display_name":"Repetition (rhetorical device)","level":2,"score":0.609343945980072},{"id":"https://openalex.org/C116168712","wikidata":"https://www.wikidata.org/wiki/Q181201","display_name":"Dividend","level":2,"score":0.544228732585907},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4423791170120239},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3205350339412689},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.2951727509498596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18764019012451172},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.11304700374603271},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.09633961319923401},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09570014476776123},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.08099794387817383},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0770268440246582},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3444815.3444819","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3444815.3444819","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3020640542","https://openalex.org/W2292973071","https://openalex.org/W2476602023","https://openalex.org/W2381408042","https://openalex.org/W4245720151","https://openalex.org/W1606657688","https://openalex.org/W4301454895","https://openalex.org/W4318567365","https://openalex.org/W2909144890","https://openalex.org/W4211121212"],"abstract_inverted_index":{"On":[0],"the":[1,3,15,142],"surface,":[2],"concept":[4],"of":[5,29,86,118,135],"preprocessing":[6],"may":[7,24,57],"not":[8,34],"seem":[9,59],"particularly":[10,102],"novel":[11],"nor":[12],"insightful.":[13],"Indeed,":[14],"simple":[16],"idea":[17,117],"that":[18,37,48],"putting":[19],"in":[20,27,77,83,104,132],"computational":[21,133],"effort":[22],"upfront":[23],"pay":[25,129],"off":[26],"dividends":[28,131],"time":[30],"saved":[31],"later":[32],"is":[33,45,90,114,144],"only":[35],"advice":[36,47,143],"we":[38,49],"have":[39,51],"received":[40],"countless":[41,54],"times":[42,127],"but":[43,62],"it":[44,63,71],"also":[46],"ourselves":[50],"given":[52],"to":[53,66,74,100,122],"others.":[55],"It":[56],"well":[58],"a":[60,80,91],"clich\u00b4e,":[61],"turns":[64,98],"out":[65,99],"be":[67,101],"more":[68],"powerful":[69,92],"than":[70],"first":[72],"appears":[73],"be,":[75],"and":[76,89,111,147],"fact":[78],"plays":[79],"rich":[81],"role":[82],"numerous":[84],"areas":[85],"algorithmic":[87],"research":[88],"tool":[93],"for":[94],"myriad":[95],"applications.":[96],"This":[97],"true":[103],"Computer":[105],"Science":[106],"where":[107],"pattern":[108],"repetition":[109],"within":[110],"between":[112],"algorithms":[113],"ubiquitous.":[115],"The":[116],"storing":[119],"results":[120],"once":[121],"avoid":[123],"repeating":[124],"them":[125],"innumerable":[126],"can":[128],"huge":[130],"problems":[134],"many":[136],"kinds.":[137],"So,":[138],"while":[139],"possibly":[140],"overdone,":[141],"still":[145],"sound":[146],"often":[148],"revelatory.":[149]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}