{"id":"https://openalex.org/W4400779100","doi":"https://doi.org/10.1007/s00453-024-01257-w","title":"On a Traveling Salesman Problem for Points in the Unit Cube","display_name":"On a Traveling Salesman Problem for Points in the Unit Cube","publication_year":2024,"publication_date":"2024-07-18","ids":{"openalex":"https://openalex.org/W4400779100","doi":"https://doi.org/10.1007/s00453-024-01257-w"},"language":"lv","primary_location":{"id":"doi:10.1007/s00453-024-01257-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00453-024-01257-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01257-w.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01257-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108264183","display_name":"J\u00f3zsef Balogh","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J\u00f3zsef Balogh","raw_affiliation_strings":["Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL, 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, IL, 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090058107","display_name":"Felix Christian Clemen","orcid":"https://orcid.org/0000-0002-3798-1645"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Felix Christian Clemen","raw_affiliation_strings":["Department of Mathematics, Karlsruhe Institute of Technology, 76131, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Karlsruhe Institute of Technology, 76131, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091313409","display_name":"Adrian Dumitrescu","orcid":"https://orcid.org/0000-0002-1118-0321"},"institutions":[{"id":"https://openalex.org/I4210099761","display_name":"STEM Forward","ror":"https://ror.org/00wbgx826","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210099761"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrian Dumitrescu","raw_affiliation_strings":["Algoresearch L.L.C., Milwaukee, WI, 53217, USA"],"affiliations":[{"raw_affiliation_string":"Algoresearch L.L.C., Milwaukee, WI, 53217, USA","institution_ids":["https://openalex.org/I4210099761"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090058107"],"corresponding_institution_ids":["https://openalex.org/I102335020"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22105263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"86","issue":"9","first_page":"3054","last_page":"3078"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9829999804496765,"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.9829000234603882,"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/algorithm","display_name":"Algorithm","score":0.5531175136566162},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2915746569633484}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5531175136566162},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2915746569633484}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-024-01257-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00453-024-01257-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01257-w.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00453-024-01257-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00453-024-01257-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01257-w.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4036205396","display_name":"Global and Local Properties of Discrete Structures","funder_award_id":"1764123","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5291696991","display_name":null,"funder_award_id":"DMS-1764123","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4400779100.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W649265788","https://openalex.org/W1480102953","https://openalex.org/W1551519020","https://openalex.org/W1859803514","https://openalex.org/W1968246237","https://openalex.org/W1975224834","https://openalex.org/W1977056448","https://openalex.org/W1994248285","https://openalex.org/W2013986360","https://openalex.org/W2014068360","https://openalex.org/W2023830447","https://openalex.org/W2058312407","https://openalex.org/W2059988211","https://openalex.org/W2060484774","https://openalex.org/W2065766818","https://openalex.org/W2088133115","https://openalex.org/W2093241092","https://openalex.org/W2133226747","https://openalex.org/W2141355868","https://openalex.org/W2151977393","https://openalex.org/W2165142526","https://openalex.org/W2328351960","https://openalex.org/W2504231045","https://openalex.org/W3099266479","https://openalex.org/W3167350281","https://openalex.org/W4229826396","https://openalex.org/W4246380588"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"X":[2],"be":[3],"an":[4,44,184],"n":[5,90,248],"-element":[6],"point":[7],"set":[8],"in":[9,250],"the":[10,89,166,217,342,344],"k":[11,191],"-dimensional":[12],"unit":[13],"cube":[14],"$$[0,1]^k$$":[15,251],"<mml:math":[16,33,67,104,155,176,197,225,237,252,284],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[17,34,68,105,156,177,198,226,238,253,285],"<mml:msup>":[18,107,118,254,287,298,326],"<mml:mrow>":[19,35,69,106,111,119,128,139,157,199,202,227,239,255,286,291,299,308,319,328],"<mml:mo>[</mml:mo>":[20,256],"<mml:mn>0</mml:mn>":[21,257],"<mml:mo>,</mml:mo>":[22,74,79,81,258],"<mml:mn>1</mml:mn>":[23,72,114,131,140,205,211,259,294,311,320,329],"<mml:mo>]</mml:mo>":[24,260],"</mml:mrow>":[25,39,86,115,132,135,143,150,163,206,213,231,243,261,295,312,315,323,332,338],"<mml:mi>k</mml:mi>":[26,36,136,142,148,180,228,262,316,322,331,336],"</mml:msup>":[27,137,144,263,317,324,333],"</mml:math>":[28,40,87,151,164,182,214,232,244,264,339],"where":[29,153,193],"$$k":[30,222],"\\ge":[31,223,235],"2$$":[32,224,236],"<mml:mo>\u2265</mml:mo>":[37,229,241],"<mml:mn>2</mml:mn>":[38,77,230,242,327],".":[41,215,340],"According":[42],"to":[43],"old":[45],"result":[46],"of":[47],"Bollob\u00e1s":[48],"and":[49,171,174,233],"Meir":[50],"(Oper":[51],"Res":[52],"Lett":[53],"11:19\u201321,":[54],"1992)":[55],",":[56,65,152,173,192,245,265],"there":[57,246],"exists":[58],"a":[59],"cycle":[60],"(tour)":[61],"$$x_1,":[62],"x_2,":[63],"\\ldots":[64],"x_n$$":[66],"<mml:msub>":[70,75,82,121,126,146,178,200,209,301,306],"<mml:mi>x</mml:mi>":[71,76,83,122,127,159,201,210,302,307],"</mml:msub>":[73,78,85,124,133,149,181,207,212,304,313],"<mml:mo>\u2026</mml:mo>":[80],"<mml:mi>n</mml:mi>":[84,116,203,240,296],"through":[88],"points,":[91],"such":[92,266],"that":[93,187,267],"$$\\left(":[94,272],"\\sum":[95,273],"_{i=1}^n":[96,274],"|x_i":[97,275],"-":[98,276],"x_{i+1}|^k":[99,277],"\\right)":[100,278],"^{1/k}":[101,279],"\\le":[102],"c_k$$":[103],"<mml:mfenced>":[108,288],"<mml:msubsup>":[109,289],"<mml:mo>\u2211</mml:mo>":[110,290],"<mml:mi>i</mml:mi>":[112,123,129,292,303,309],"<mml:mo>=</mml:mo>":[113,293,325],"</mml:msubsup>":[117,297],"<mml:mo>|</mml:mo>":[120,134,158,162,300,314],"<mml:mo>-</mml:mo>":[125,160,305],"<mml:mo>+</mml:mo>":[130,204,310],"</mml:mfenced>":[138,318],"<mml:mo>/</mml:mo>":[141,321,330],"<mml:mo>\u2264</mml:mo>":[145],"<mml:mi>c</mml:mi>":[147,179],"$$|x-y|$$":[154],"<mml:mi>y</mml:mi>":[161],"is":[165,183,347],"Euclidean":[167],"distance":[168],"between":[169],"x":[170],"y":[172],"$$c_k$$":[175],"absolute":[185],"constant":[186,346],"depends":[188],"only":[189],"on":[190],"$$x_{n+1}":[194],"\\equiv":[195],"x_1$$":[196],"<mml:mo>\u2261</mml:mo>":[208],"From":[216],"other":[218],"direction,":[219],"for":[220],"every":[221],"$$n":[234],"exist":[247],"points":[249],"their":[268],"shortest":[269],"tour":[270],"satisfies":[271],"=":[280],"2^{1/k}":[281],"\\cdot":[282],"\\sqrt{k}$$":[283],"<mml:mo>\u00b7</mml:mo>":[334],"<mml:msqrt>":[335],"</mml:msqrt>":[337],"For":[341],"plane,":[343],"best":[345],"<jats:inline-formul":[348]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}