{"id":"https://openalex.org/W2166652474","doi":"https://doi.org/10.1007/s10107-011-0474-y","title":"Vectors in a box","display_name":"Vectors in a box","publication_year":2011,"publication_date":"2011-06-17","ids":{"openalex":"https://openalex.org/W2166652474","doi":"https://doi.org/10.1007/s10107-011-0474-y","mag":"2166652474"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-011-0474-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-011-0474-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-011-0474-y.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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","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-011-0474-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077490455","display_name":"Kevin Buchin","orcid":"https://orcid.org/0000-0002-3022-7877"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Kevin Buchin","raw_affiliation_strings":["Department of Mathematics and Computer Science, Technical University of Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Technical University of Eindhoven, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070164050","display_name":"Ji\u0159\u0131\u0301 Matou\u0161ek","orcid":"https://orcid.org/0000-0002-9447-0366"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"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":["CH","CZ"],"is_corresponding":false,"raw_author_name":"Ji\u0159\u00ed Matou\u0161ek","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073935967","display_name":"Robin A. Moser","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Robin A. Moser","raw_affiliation_strings":["Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086250889","display_name":"D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi","orcid":"https://orcid.org/0000-0003-2970-0943"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"D\u00f6m\u00f6t\u00f6r P\u00e1lv\u00f6lgyi","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, 1015, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077490455"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.18025531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"135","issue":"1-2","first_page":"323","last_page":"335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9975000023841858,"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.9972000122070312,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.850574254989624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.805896520614624},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6380749344825745},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5847505927085876},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.5371466875076294},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.49518027901649475},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.4479682445526123},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40061378479003906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13906505703926086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06618067622184753}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.850574254989624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.805896520614624},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6380749344825745},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5847505927085876},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.5371466875076294},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.49518027901649475},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.4479682445526123},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40061378479003906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13906505703926086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06618067622184753},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10107-011-0474-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-011-0474-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-011-0474-y.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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/ff8abb98-9524-4294-9769-5c78d467a8f9","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/ff8abb98-9524-4294-9769-5c78d467a8f9","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Buchin, K, Matousek, J, Moser, R A & P\u00e1lv\u00f6lgyi, D 2012, 'Vectors in a box', Mathematical Programming, vol. 135, no. 1-2, pp. 323-335. https://doi.org/10.1007/s10107-011-0474-y","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research-collection.ethz.ch:20.500.11850/56201","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11850/56201","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming, 135 (1-2)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:infoscience.epfl.ch:184280","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/184280","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:tue:oai:pure.tue.nl:publications/ff8abb98-9524-4294-9769-5c78d467a8f9","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/ff8abb98-9524-4294-9769-5c78d467a8f9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, 135(1-2), 323 - 335. Springer","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.3929/ethz-b-000056201","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000056201","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s10107-011-0474-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-011-0474-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-011-0474-y.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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","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/G258765838","display_name":null,"funder_award_id":"639.022.707","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G2612182661","display_name":null,"funder_award_id":"T\u00c1MOP 4.2.1./B-09/1/KMR-2010-0003","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G2921228347","display_name":null,"funder_award_id":"KMR-2010-0003","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3998201246","display_name":null,"funder_award_id":"Social","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G5374134968","display_name":null,"funder_award_id":"European Social Fund","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7758220550","display_name":null,"funder_award_id":"T\u00c1MOP 4.2.1./B-09/1/KMR-2010-0003","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8781565745","display_name":null,"funder_award_id":"KMR-2010-0003","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G8957495759","display_name":null,"funder_award_id":"4.2.1./B-09/1/KMR-2010-0003","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"}],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2166652474.pdf","grobid_xml":"https://content.openalex.org/works/W2166652474.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W35105443","https://openalex.org/W1759989895","https://openalex.org/W1963547452","https://openalex.org/W1964689736","https://openalex.org/W2065803772","https://openalex.org/W2071841313","https://openalex.org/W2098730982","https://openalex.org/W2098919194","https://openalex.org/W2103658959","https://openalex.org/W2104245397","https://openalex.org/W4301808069"],"related_works":["https://openalex.org/W2916043681","https://openalex.org/W2896131632","https://openalex.org/W2391438543","https://openalex.org/W2228244008","https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2082154838","https://openalex.org/W2109912052","https://openalex.org/W1711527768"],"abstract_inverted_index":{"For":[0],"an":[1,119,207,233],"integer":[2,11,180,214],"d":[3,38,93,125,151],"\u2265":[4,32,150],"1,":[5,18],"let":[6],"\u03c4(d)":[7,72,90,98,123,149,200],"be":[8],"the":[9,13,105,158,191,196],"smallest":[10],"with":[12,39,162,216],"following":[14],"property:":[15],"if":[16],"v":[17,19,25],"2,":[20,85],".":[21,22,23,69],",":[24,46],"t":[26,31],"is":[27,49,99,171],"a":[28,50,109,130,145,172,202,217,227,236],"sequence":[29],"of":[30,54,122,132,148,184,209,220,241],"2":[33,56],"vectors":[34],"in":[35,108,190,225],"[\u22121,":[36],"1]":[37],"$${{\\bf":[40],"v}_1+{\\bf":[41],"v}_2+\\cdots+{\\bf":[42],"v}_t":[43],"\\in":[44,64,67],"[-1,1]^d}$$":[45,68],"then":[47],"there":[48],"set":[51],"$${S\\subseteq":[52],"\\{1,2,\\ldots,t\\}}$$":[53],"indices,":[55],"\u2264":[57,59,124],"|S|":[58],"\u03c4(d),":[60],"such":[61],"that":[62,82],"$${\\sum_{i":[63],"S}{\\bf":[65],"v}_i":[66],"The":[70,222],"quantity":[71],"was":[73,186],"introduced":[74],"by":[75,166,188],"Dash,":[76],"Fukasawa,":[77],"and":[78,89,95,115,127,134,230],"G\u00fcnl\u00fck,":[79],"who":[80],"showed":[81],"\u03c4(2)":[83],"=":[84,87,91],"\u03c4(3)":[86],"4,":[88],"\u03a9(2":[92],"),":[94],"asked":[96],"whether":[97],"finite":[100],"for":[101,179,206,213],"all":[102],"d.":[103],"Using":[104],"Steinitz":[106],"lemma,":[107],"quantitative":[110],"version":[111],"due":[112],"to":[113,141,156,235],"Grinberg":[114],"Sevastyanov,":[116],"we":[117,143],"prove":[118],"upper":[120,197],"bound":[121,147,198],"d+o(d),":[126],"based":[128],"on":[129,199],"construction":[131],"Alon":[133],"V\u0169,":[135],"whose":[136],"main":[137],"idea":[138],"goes":[139],"back":[140],"H\u00e5stad,":[142],"obtain":[144],"lower":[146],"d/2-o(d).":[152],"These":[153],"results":[154],"contribute":[155],"understanding":[157],"master":[159],"equality":[160],"polyhedron":[161,174],"multiple":[163],"rows":[164],"defined":[165],"Dash":[167,210],"et":[168,211],"al.":[169,212],"which":[170],"\u201cuniversal\u201d":[173],"encoding":[175],"valid":[176],"cutting":[177],"planes":[178],"programs":[181],"(this":[182],"line":[183],"research":[185],"started":[187],"Gomory":[189],"late":[192],"1960s).":[193],"In":[194],"particular,":[195],"implies":[201],"pseudo-polynomial":[203],"running":[204],"time":[205],"algorithm":[208,223,240],"programming":[215,239],"fixed":[218],"number":[219],"constraints.":[221],"consists":[224],"solving":[226],"linear":[228],"program,":[229],"it":[231],"provides":[232],"alternative":[234],"1981":[237],"dynamic":[238],"Papadimitriou.":[242]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}