{"id":"https://openalex.org/W4296965663","doi":"https://doi.org/10.1007/s10107-022-01882-9","title":"High-multiplicity N-fold IP via configuration LP","display_name":"High-multiplicity N-fold IP via configuration LP","publication_year":2022,"publication_date":"2022-09-21","ids":{"openalex":"https://openalex.org/W4296965663","doi":"https://doi.org/10.1007/s10107-022-01882-9"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01882-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01882-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01882-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01882-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":false,"raw_author_name":"Du\u0161an Knop","raw_affiliation_strings":["Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"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, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Computer Science Institute, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064961974","display_name":"Asaf Levin","orcid":"https://orcid.org/0000-0001-7935-6218"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Asaf Levin","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053266341","display_name":"Matthias Mnich","orcid":"https://orcid.org/0000-0002-4721-5354"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Matthias Mnich","raw_affiliation_strings":["Hamburg University of Technology, Institute for Algorithms and Complexity, Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"Hamburg University of Technology, Institute for Algorithms and Complexity, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064145786","display_name":"Shmuel Onn","orcid":"https://orcid.org/0000-0002-4526-5534"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shmuel Onn","raw_affiliation_strings":["Technion \u2013 Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion \u2013 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053266341"],"corresponding_institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.9989,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77378161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"200","issue":"1","first_page":"199","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9988999962806702,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multiplicity","display_name":"Multiplicity (mathematics)","score":0.7557158470153809},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6919561624526978},{"id":"https://openalex.org/keywords/fold","display_name":"Fold (higher-order function)","score":0.6557184457778931},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5244048833847046},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.47511085867881775},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41951024532318115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3925512731075287},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37391534447669983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2383456826210022}],"concepts":[{"id":"https://openalex.org/C156004811","wikidata":"https://www.wikidata.org/wiki/Q2228257","display_name":"Multiplicity (mathematics)","level":2,"score":0.7557158470153809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6919561624526978},{"id":"https://openalex.org/C53942344","wikidata":"https://www.wikidata.org/wiki/Q951651","display_name":"Fold (higher-order function)","level":2,"score":0.6557184457778931},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5244048833847046},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.47511085867881775},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41951024532318115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3925512731075287},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37391534447669983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2383456826210022},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10107-022-01882-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01882-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01882-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:null:11420/13427","is_oa":true,"landing_page_url":"http://hdl.handle.net/11420/13427","pdf_url":null,"source":{"id":"https://openalex.org/S4306401751","display_name":"tub.dok (Hamburg University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I884043246","host_organization_name":"Hamburg University of Technology","host_organization_lineage":["https://openalex.org/I884043246"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"doi:10.15480/882.4606","is_oa":true,"landing_page_url":"https://doi.org/10.15480/882.4606","pdf_url":null,"source":{"id":"https://openalex.org/S7407052987","display_name":"TUHH Open Research","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s10107-022-01882-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01882-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01882-9.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1059663884","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G1082698598","display_name":null,"funder_award_id":"UNCE/SCI/004","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G12500569","display_name":null,"funder_award_id":"CZ.02.1.01/0.0","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G172888814","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G2291329386","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"},{"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/G3711331958","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G4131035492","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G4711841383","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G4818322051","display_name":null,"funder_award_id":"019/0000765","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"},{"id":"https://openalex.org/G5106512922","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5641063287","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G5664323314","display_name":null,"funder_award_id":"19-27871X","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G6024419964","display_name":null,"funder_award_id":"Deutsche Forschungsgemeinschaft (DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"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"},{"id":"https://openalex.org/G718049477","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/0000765","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G8056830759","display_name":null,"funder_award_id":"NI 369/19","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8083513858","display_name":null,"funder_award_id":"16_019/0000765","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G8330397625","display_name":null,"funder_award_id":"Funding","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8470341104","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/16_019/","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"},{"id":"https://openalex.org/G8723353983","display_name":null,"funder_award_id":"MN 59/4-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8928656450","display_name":null,"funder_award_id":"Projekt DEAL","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320309755","display_name":"Univerzita Karlova v Praze","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"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"},{"id":"https://openalex.org/F4320334253","display_name":"Research Center for Informatics, Czech Technical University in Prague","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296965663.pdf","grobid_xml":"https://content.openalex.org/works/W4296965663.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W23064316","https://openalex.org/W193699398","https://openalex.org/W1513894211","https://openalex.org/W1977276352","https://openalex.org/W1978004394","https://openalex.org/W1982112521","https://openalex.org/W1996309908","https://openalex.org/W2001104373","https://openalex.org/W2042706779","https://openalex.org/W2042842265","https://openalex.org/W2045734922","https://openalex.org/W2053352956","https://openalex.org/W2081444749","https://openalex.org/W2086091870","https://openalex.org/W2093979815","https://openalex.org/W2096291703","https://openalex.org/W2097192020","https://openalex.org/W2103880351","https://openalex.org/W2107481047","https://openalex.org/W2111012041","https://openalex.org/W2123068254","https://openalex.org/W2124714712","https://openalex.org/W2144946856","https://openalex.org/W2145028977","https://openalex.org/W2152514082","https://openalex.org/W2170739273","https://openalex.org/W2293616868","https://openalex.org/W2894550935","https://openalex.org/W2962850932","https://openalex.org/W2963004262","https://openalex.org/W2963673510","https://openalex.org/W2985292442","https://openalex.org/W3095252247","https://openalex.org/W3103589466","https://openalex.org/W3117221493","https://openalex.org/W4233372498","https://openalex.org/W4240095914","https://openalex.org/W4293860921"],"related_works":["https://openalex.org/W1181095405","https://openalex.org/W3014426369","https://openalex.org/W4240318783","https://openalex.org/W2311285072","https://openalex.org/W3153687528","https://openalex.org/W4287212971","https://openalex.org/W1519201794","https://openalex.org/W1629505938","https://openalex.org/W2767824041","https://openalex.org/W1987322712"],"abstract_inverted_index":{"Abstract":[0],"N":[1,28,57,91,134,159],"-fold":[2,29,58,92,135,160],"integer":[3,112],"programs":[4],"(IPs)":[5],"form":[6],"an":[7],"important":[8],"class":[9],"of":[10,39,46,66,78,114,145,153],"block-structured":[11],"IPs":[12,33,59],"for":[13,89,97,133,163],"which":[14,31,55,70,94,108,128],"increasingly":[15],"fast":[16],"algorithms":[17,54,141],"have":[18],"recently":[19],"been":[20],"developed":[21],"and":[22,43,111,123],"successfully":[23],"applied.":[24],"We":[25,83],"study":[26],"high-multiplicity":[27,90],"IPs,":[30,93],"encode":[32],"succinctly":[34],"by":[35,121],"presenting":[36],"a":[37,44,104,118],"description":[38],"each":[40],"block":[41,47,154],"type":[42],"vector":[45],"multiplicities.":[48],"Our":[49,100,131],"goal":[50],"is":[51,103,137,147],"to":[52],"design":[53],"solve":[56],"in":[60,63,158],"time":[61],"polynomial":[62],"the":[64,67,76,79,85,115,143,151],"size":[65,77],"succinct":[68],"encoding,":[69],"may":[71],"be":[72],"significantly":[73],"smaller":[74],"than":[75,139,150],"explicit":[80],"(non-succinct)":[81],"instance.":[82],"present":[84],"first":[86],"fixed-parameter":[87],"algorithm":[88,132],"even":[95],"works":[96],"convex":[98],"objectives.":[99],"key":[101],"contribution":[102],"novel":[105],"proximity":[106],"theorem":[107],"relates":[109],"fractional":[110],"optima":[113],"Configuration":[116],"LP,":[117],"fundamental":[119],"notion":[120],"Gilmore":[122],"Gomory":[124],"[Oper.":[125],"Res.,":[126],"1961]":[127],"we":[129],"generalize.":[130],"IP":[136,161],"faster":[138],"previous":[140],"whenever":[142],"number":[144,152],"blocks":[146],"much":[148],"larger":[149],"types,":[155],"such":[156],"as":[157],"models":[162],"various":[164],"scheduling":[165],"problems.":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}