{"id":"https://openalex.org/W3044145206","doi":"https://doi.org/10.1016/j.disopt.2020.100596","title":"Integer programming in parameterized complexity: Five miniatures","display_name":"Integer programming in parameterized complexity: Five miniatures","publication_year":2020,"publication_date":"2020-07-19","ids":{"openalex":"https://openalex.org/W3044145206","doi":"https://doi.org/10.1016/j.disopt.2020.100596","mag":"3044145206"},"language":"en","primary_location":{"id":"doi:10.1016/j.disopt.2020.100596","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.disopt.2020.100596","pdf_url":null,"source":{"id":"https://openalex.org/S203549655","display_name":"Discrete Optimization","issn_l":"1572-5286","issn":["1572-5286","1873-636X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.disopt.2020.100596","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033114427","display_name":"Tom\u00e1\u0161 Gaven\u010diak","orcid":"https://orcid.org/0000-0003-1119-2426"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Gaven\u010diak","raw_affiliation_strings":["Computer Science Institute of Charles University, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Computer Science Institute of Charles University, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030598218","display_name":"Martin Kouteck\u00fd","orcid":"https://orcid.org/0000-0002-7846-0053"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Kouteck\u00fd","raw_affiliation_strings":["Computer Science Institute of Charles University, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Computer Science Institute of Charles University, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m\u011bst\u00ed 25, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073361240","display_name":"Du\u0161an Knop","orcid":"https://orcid.org/0000-0003-2588-5709"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Du\u0161an Knop","raw_affiliation_strings":["Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, Praha, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, Th\u00e1kurova 9, Praha, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073361240"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":2560,"currency":"USD","value_usd":2560},"apc_paid":{"value":2560,"currency":"USD","value_usd":2560},"fwci":2.392,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91194168,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"44","issue":null,"first_page":"100596","last_page":"100596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.994700014591217,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.8852396607398987},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.7249387502670288},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.630055844783783},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.575965404510498},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5598731637001038},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.47861069440841675},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.46072107553482056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4252716600894928},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4210561215877533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4066258668899536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30765557289123535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23900830745697021},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13079547882080078},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0763397216796875}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8852396607398987},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7249387502670288},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.630055844783783},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.575965404510498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5598731637001038},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.47861069440841675},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.46072107553482056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4252716600894928},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4210561215877533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4066258668899536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30765557289123535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23900830745697021},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13079547882080078},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0763397216796875},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.disopt.2020.100596","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.disopt.2020.100596","pdf_url":null,"source":{"id":"https://openalex.org/S203549655","display_name":"Discrete Optimization","issn_l":"1572-5286","issn":["1572-5286","1873-636X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.disopt.2020.100596","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.disopt.2020.100596","pdf_url":null,"source":{"id":"https://openalex.org/S203549655","display_name":"Discrete Optimization","issn_l":"1572-5286","issn":["1572-5286","1873-636X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3618012969","display_name":null,"funder_award_id":"UNCE/SCI/004","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"},{"id":"https://openalex.org/G6299288861","display_name":null,"funder_award_id":"308/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G7152780840","display_name":null,"funder_award_id":"19-27871X","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"}],"funders":[{"id":"https://openalex.org/F4320309755","display_name":"Univerzita Karlova v Praze","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":130,"referenced_works":["https://openalex.org/W7149022","https://openalex.org/W23064316","https://openalex.org/W33845589","https://openalex.org/W379668180","https://openalex.org/W653291882","https://openalex.org/W789853836","https://openalex.org/W813713473","https://openalex.org/W1485295947","https://openalex.org/W1488921568","https://openalex.org/W1500603002","https://openalex.org/W1513894211","https://openalex.org/W1555903671","https://openalex.org/W1585860847","https://openalex.org/W1770886307","https://openalex.org/W1777564763","https://openalex.org/W1779426617","https://openalex.org/W1821833955","https://openalex.org/W1846185267","https://openalex.org/W1849942452","https://openalex.org/W1858819998","https://openalex.org/W1867057885","https://openalex.org/W1970422301","https://openalex.org/W1999145171","https://openalex.org/W2008924211","https://openalex.org/W2018869164","https://openalex.org/W2026129593","https://openalex.org/W2033159765","https://openalex.org/W2043263883","https://openalex.org/W2047105695","https://openalex.org/W2055588462","https://openalex.org/W2069855806","https://openalex.org/W2090960684","https://openalex.org/W2100440346","https://openalex.org/W2103658959","https://openalex.org/W2114616381","https://openalex.org/W2116087731","https://openalex.org/W2119962358","https://openalex.org/W2124164512","https://openalex.org/W2130673833","https://openalex.org/W2142055019","https://openalex.org/W2146643528","https://openalex.org/W2168633992","https://openalex.org/W2183202562","https://openalex.org/W2239770983","https://openalex.org/W2255606401","https://openalex.org/W2338861484","https://openalex.org/W2481137663","https://openalex.org/W2496185699","https://openalex.org/W2520406079","https://openalex.org/W2521165220","https://openalex.org/W2540507702","https://openalex.org/W2594848484","https://openalex.org/W2598280710","https://openalex.org/W2600918792","https://openalex.org/W2618241345","https://openalex.org/W2626905092","https://openalex.org/W2700706181","https://openalex.org/W2758517243","https://openalex.org/W2775897472","https://openalex.org/W2779795514","https://openalex.org/W2781953983","https://openalex.org/W2784733959","https://openalex.org/W2786579920","https://openalex.org/W2788051723","https://openalex.org/W2788093518","https://openalex.org/W2788354416","https://openalex.org/W2793131149","https://openalex.org/W2807941972","https://openalex.org/W2808231908","https://openalex.org/W2898958363","https://openalex.org/W2912310074","https://openalex.org/W2930306418","https://openalex.org/W2943060833","https://openalex.org/W2949573898","https://openalex.org/W2950035072","https://openalex.org/W2962721539","https://openalex.org/W2962759123","https://openalex.org/W2962900108","https://openalex.org/W2963004262","https://openalex.org/W2963606510","https://openalex.org/W2964238278","https://openalex.org/W2970673587","https://openalex.org/W2996066982","https://openalex.org/W3010440935","https://openalex.org/W3021408647","https://openalex.org/W3081657186","https://openalex.org/W3103589466","https://openalex.org/W3105187766","https://openalex.org/W3122275266","https://openalex.org/W3127405590","https://openalex.org/W3147701688","https://openalex.org/W3172969885","https://openalex.org/W3189732323","https://openalex.org/W3195771200","https://openalex.org/W4288376497","https://openalex.org/W4289305859","https://openalex.org/W4293862510","https://openalex.org/W4295184280","https://openalex.org/W4295189611","https://openalex.org/W6600299652","https://openalex.org/W6601386563","https://openalex.org/W6622507006","https://openalex.org/W6623011395","https://openalex.org/W6628789656","https://openalex.org/W6628860319","https://openalex.org/W6629281359","https://openalex.org/W6629855075","https://openalex.org/W6634938911","https://openalex.org/W6638653543","https://openalex.org/W6640714746","https://openalex.org/W6643075295","https://openalex.org/W6678485171","https://openalex.org/W6692005865","https://openalex.org/W6729672818","https://openalex.org/W6735434414","https://openalex.org/W6735966206","https://openalex.org/W6738030793","https://openalex.org/W6739794059","https://openalex.org/W6740304409","https://openalex.org/W6746992428","https://openalex.org/W6747151354","https://openalex.org/W6748362126","https://openalex.org/W6751583394","https://openalex.org/W6751980186","https://openalex.org/W6758052691","https://openalex.org/W6761477306","https://openalex.org/W6764082775","https://openalex.org/W6774458818","https://openalex.org/W6785292167","https://openalex.org/W6785845913"],"related_works":["https://openalex.org/W3028657625","https://openalex.org/W1887191277","https://openalex.org/W1607154928","https://openalex.org/W2116912754","https://openalex.org/W2964285269","https://openalex.org/W2054072800","https://openalex.org/W1564988436","https://openalex.org/W2980518871","https://openalex.org/W2008276232","https://openalex.org/W2796508115"],"abstract_inverted_index":{"Powerful":[0],"results":[1,139],"from":[2,111,152],"the":[3,40,45,50,66,112,137,150,153,157,180,183,197,203,212,220],"theory":[4],"of":[5,44,49,107,114,206,222],"integer":[6,28,108],"programming":[7,30,109],"have":[8],"recently":[9],"led":[10],"to":[11,60,86,102,145,156,218],"substantial":[12],"advances":[13],"in":[14,31,39,80,90,122,178],"parameterized":[15,41,115],"complexity.":[16,116],"However,":[17],"our":[18],"perception":[19],"is":[20,35,54,57,76],"that,":[21],"except":[22],"for":[23,26,194],"Lenstra\u2019s":[24],"algorithm":[25],"solving":[27],"linear":[29],"fixed":[32],"dimension,":[33],"there":[34],"still":[36],"little":[37],"understanding":[38],"complexity":[42,154],"community":[43],"strengths":[46],"and":[47,70,73,163,189,215],"limitations":[48],"available":[51],"tools.":[52],"This":[53],"understandable:":[55],"it":[56],"often":[58,192,201],"difficult":[59],"infer":[61],"exact":[62],"runtimes":[63],"or":[64],"even":[65],"distinction":[67],"between":[68],"FPT":[69,127,173],"XP":[71],"algorithms,":[72],"some":[74],"knowledge":[75],"simply":[77],"unwritten":[78],"folklore":[79],"a":[81,88],"different":[82],"community.":[83],"We":[84,132],"wish":[85],"make":[87],"step":[89],"remedying":[91],"this":[92],"situation.":[93],"To":[94],"that":[95],"end,":[96],"we":[97,118,148,175,185,210],"first":[98],"provide":[99],"an":[100,172],"easy":[101],"navigate":[103],"quick":[104],"reference":[105],"guide":[106],"algorithms":[110,128,144,188],"perspective":[113],"Then,":[117],"show":[119,186,216],"their":[120],"applications":[121],"three":[123],"case":[124],"studies,":[125],"obtaining":[126],"with":[129],"runtime":[130],"f(k)poly(n).":[131],"focus":[133,151],"on:":[134],"Modeling:":[135],"since":[136],"algorithmic":[138],"follow":[140],"by":[141],"applying":[142],"existing":[143],"new":[146],"models,":[147],"shift":[149],"result":[155],"modeling":[158],"result,":[159],"highlighting":[160],"common":[161,213],"patterns":[162],"tricks":[164,190],"which":[165,187],"are":[166,176,191],"used.":[167],"Optimality":[168],"program:":[169],"after":[170],"giving":[171],"algorithm,":[174],"interested":[177],"reducing":[179,199],"dependence":[181],"on":[182],"parameter;":[184],"useful":[193],"speed-ups.":[195],"Minding":[196],"poly(n):":[198],"f(k)":[200],"has":[202],"unintended":[204],"consequence":[205],"increasing":[207],"poly(n);":[208],"so":[209],"highlight":[211],"trade-offs":[214],"how":[217],"get":[219],"best":[221],"both":[223],"worlds.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}