｛“id”：“https://openalex.org/W3115340459“，”doi“：”https://doi.org/10.1145/3422362“，”title“：”在线TSP的严格界限“，”display_name“：”线上TSP的严密界限“，“publication_year”：2020，“publiation_date”：“2020-12-31”，“ids”：{“openalex”：“https://openalex.org/W3115340459“，”doi“：”https://doi.org/10.1145/3422362“，”mag“：”3115340459“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3422362“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM事务处理算法“，”issn_l“：”1549-6325“，”isn“：[”1549-6225“，“1549-6333”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”计算机协会“]，”type“：”journal“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”article“，”type_crossref“：”journal article“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://inria.hal.science/hal-03498401/document（英文）“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5079978998“，”display_name“：”Antje Bjelde“，”orcid“：”https://orcid.org/0009-0002-8027-2403}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Antje Bjelde“，”raw _affiliation_strings“：[“TU-柏林技术大学/柏林理工大学\u00e4t（Stra\u00dfe des 17）。Juni 135 10623 Berlin-德国）“]，”affiliations“：[{”raw_affiliation_string“：”TU-柏林技术大学/柏林理工大学（Stra\u00dfe des 17）。Juni 135 10623柏林-德国）“，”institution_ids“：[”https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5038261463“，”display_name“：”Jan Hackfeld“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I31512782“，”display_name“：”达姆施塔特科技大学“，”ror“：”https://ror.org/05n911h24“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I31512782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Jan Hackfeld“，”raw _ afiliation_strings“：[“TU Darmstadt-科技大学\u00e4t Darmstadd-达姆施塔特技术大学（Karolinenplatz 5，64289 Darmstakt-德国）”]，”affiliations“：[{”raw_ afiliation _string“：”达姆施塔特理工大学\u00e4t Darmstadt-达姆施塔理工大学（Karolinenplatz 5，64289 Darmstadd-德国）“，”institution_ids“：[”https://openalex.org/I31512782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5021248592“，”display_name“：”Yann Disser“，”orcid“：”https://orcid.org/0000-0002-20085-0454}，“机构”：[{“id”：https://openalex.org/I457782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Yann Disser“，”raw _affiliation_strings“：[“TU-柏林技术大学/柏林理工大学\u00e4t（Stra\u00dfe des 17）。Juni 135 10623 Berlin-德国）“]，”affiliations“：[{”raw_affiliation_string“：”TU-柏林技术大学/柏林理工大学（Stra\u00dfe des 17）。Juni 135 10623柏林-德国）“，”institution_ids“：[”https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5032282695“，”display_name“：”Christoph Hansknecht“，”orcid“：”https://orcid.org/0000-0003-3948-9344}，“机构”：[{“id”：https://openalex.org/I94509681“，”display_name“：”布伦瑞克理工大学\u00e4t“，”ror“：”网址：https://ror.org/010nsgg66“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I94509681“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Christoph Hansknecht“，”raw _ affiliation_strings“：[“布伦瑞克理工大学\u00e4t Braunschweig=布伦瑞格理工大学（38092 Braunschweig-德国）”]，”affiliation“：[{”raw _affiliation_string“：”布伦瑞克理工大学\u00e4thttps://openalex.org/I94509681“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5057314663“，”display_name“：”Maarten Lipmann“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I83019370“，”display_name“：”埃因霍温理工大学“，”ror“：”https://ror.org/02c2kyt77“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I83019370“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Maarten Lipmann“，”raw _ afiliation_strings“：[“TU/e-埃因霍温理工大学[埃因霍芬]（Den Dolech 2 5612 AZ Eindhoven-荷兰）”]，”affiliations“：[{”raw_ afiliation _string“：”TU/e-艾因霍温科技大学[埃因霍温]（Den Dolech 2 5612 AZ Eindhoven-荷兰）“，”institution_ids“：[”https://openalex.org/I83019370“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5058622590“，”display_name“：”Julie Mei\u00dfner“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Julie Mei\u00dfner“，”raw _affiliation_strings“：[“TU-柏林技术大学/柏林理工大学\u00e4t（Stra\u00ddfe des 17）。Juni 135 10623 Berlin-德国）“]，”affiliations“：[{”raw_affiliation_string“：”TU-柏林技术大学/柏林理工大学（Stra\u00dfe des 17）。Juni 135 10623柏林-德国）“，”institution_ids“：[”https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5027757253“，”display_name“：”Miriam Schl\u00f6ter“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210086410“，”display_name“：”伯纳多·奥希金斯大学“，”ror“：”https://ror.org/00x0xhn70“，”country_code“：”CL“，”type“：“教育”，”世系“：[”https://openalex.org/I4210086410“]}，{”id“：”https://openalex.org/I69737025“，”display_name“：”智利大学“，”ror“：”https://ror.org/047gc3g35“，”country_code“：”CL“，”type“：“教育”，”世系“：[”https://openalex.org/I69737025“]}]，”国家“：[”CL“]，”is_corresponding“：false，”raw_author_name“：”Miriam Schl\u00d6ter“，”raw _ affiliation_strings“：[“UCHILE-智利大学=智利大学[圣地亚哥]（Av.Libertador Bernardo O’Higgins 1058，Santiago de Chile-Chile）”]，“affiliation”：[{“raw _ ffiliation_string”：“UCHILE-智利大学=智利大学[圣地亚哥]（Av.Libertador Bernardo O'Higgins 1058，Santiago de Chile-Chile）“，”institution_ids“：[”https://openalex.org/I4210086410","https://openalex.org/I69737025“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-2236-0210}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I457782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Kevin Schewior“，”raw _ afiliation_strings“：[“TU-柏林技术大学/柏林理工大学\u00e4t（Stra\u00dfe des 17）。Juni 135 10623 Berlin-德国）“]，”affiliations“：[{”raw_affiliation_string“：”TU-柏林技术大学/柏林理工大学（Stra\u00dfe des 17）。Juni 135 10623柏林-德国）“，”institution_ids“：[”https://openalex.org/I457782“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5044184077“，”display_name“：”Leen Stougie“，”orcid“：”https://orcid.org/0000-0001-6938-8902}，“机构”：[{“id”：https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}，{”id“：”https://openalex.org/I13469542“，”display_name“：”布鲁塞尔Vrije Universiteit Brussel“，”ror“：”https://ror.org/006e5kg04“，”country_code“：”BE“，”type“：“教育”，”世系“：[”https://openalex.org/I13469542“]}，{”id“：”https://openalex.org/I100532134“，”display_name“：”里昂克洛德·伯纳德大学1“，”ror“：”https://ror.org/029brtt94“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I100532134","https://openalex.org/I203339264“]}]，”国家“：[”BE“，”FR“，”NL“]，”is_corresponding“：false，”raw_author_name“：”Leen Stougie“，”raw _affiliation_strings“：[“CWI-Centrum Wiskunde&Informatica（荷兰阿姆斯特丹科学园123，1098 XG）”，“ERABLE-Equipe de recherche europ \u00e9enne en algorithmique et biologie formelle et exp \u00 e9rimentale（University \u00e 9 Claude Bernard（Lyon 1），\r\nCompus DOUA\r\n43，Boulevard du 11 Novembre 1918年11月11日\r\n69622 Villeurbane cedex-法国）“，”VUB-Vrije Universiteit Brussel（Pleinlan 2，1050 Brussel-比利时）“]，“从属关系”：[{“raw_affiliation_string“：”CWI-维斯昆德信息中心（荷兰阿姆斯特丹科学公园123号，1098 XG）“，”institution_ids“：[”https://openalex.org/I1341640284“]}，{”raw_affiliation_string“：”VUB-布鲁塞尔Vrije Universiteit Brussel（Pleinlan 21050 Brussel-比利时）“，”institution_ids“：[”https://openalex.org/I13469542“]}，{”raw_affiliation_string“：”ERABLE-Equipe de recherche europ \u00e9enne en algorithmique et biologie formelle et exp \u00 e9rimentale（University \u00e 9 Claude Bernard（Lyon 1），\r\nCompus DOUA，Boulevard du 11 Novembre 1918\r\n69622 Villeurbane cedex-France）“，”institution_ids“：[”https://openalex.org/I100532134“]}]}]，”countries_distinct_count“：5，”institutions_disting_count”：9，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：null，”apc_payed“：null、”fwci“：0.491、“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited_by_count）：4，”cited_by_percentile_year“：{”min“：80，”max“：82}，”biblio“：{”卷“：”17“，”问题“：”1“，”第一页“：”一“，”last_page“：”58“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”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”：“在线机器人研究中的分布式协调”，“score”：1.0，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11182“，”display_name“：”拍卖和采购合同中的机制设计“，”score“：0.9912，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9882，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.50976}]，”concepts“：[{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.94911027}，{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”联机算法“，”level“：2，”score“：0.90576637}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.72859704}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”“display_name”“：”“计算机科学”“，”级别“：0，”分数“：0.6497503}，{”id“：”https://openalex.org/C198352243，“wikidata”：https://www.wikidata.org/wiki/Q37105“，”display_name“：”Line（geometry）“，”level“：2，”score“：0.5803925}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.54326797}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.46099284｝，｛”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.4309089}，{”id“：”https://openalex.org/C2777851325，“wikidata”：https://www.wikidata.org/wiki/Q7094102“，”display_name“：”联机模型“，”level“：2，”score“：0.41575617}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.30135363}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2645652}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.08025068}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”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“：10，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3422362“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”ACM事务处理算法“，”issn_l“：”1549-6325“，”isn“：[”1549-6225“，“1549-6333”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-03498401，“pdf_url”：https://inria.hal.science/hal-03498401/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://research.vu.nl/en/publications/be8fea1c-6531-49bd-band6-03de50570c6a，“pdf_url”：https://research.vu.nl/files/224354116/Tight_Bounds_for_Online_TSP_on_the_Line.pdf“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”https://hal.inia.fr/hal-01549685/document，“pdf_url”：https://hal.inia.fr/hal-01549685/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inria.fr/hal01549685，“pdf_url”：https://inria.hal.science/hal-01549685/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/26449，“pdf_url”：https://ir.cwi.nl/pub/26449/56449.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/30599，“pdf_url”：https://ir.cwi.nl/pub/30599/30599.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Centrum Wiskunde&Informatica“，”host_organization _lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://hal.inia.fr/hal-01549685/file/stougie-soda2017.pdf，“pdf_url”：https://hal.inia.fr/hal-01549685/file/stougie-soda2017.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-03498401/file/elevator_final.pdf，“pdf_url”：https://hal.inria.fr/hal-03498401/file/elevator_final.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-03498401/document，“pdf_url”：https://hal.inia.fr/hal-03498401/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-03498401，“pdf_url”：https://inria.hal.science/hal-03498401/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W1995284651","https://openalex.org/W2000628435","https://openalex.org/W2044060832","https://openalex.org/W2075420967","https://openalex.org/W2082099352","https://openalex.org/W2085799273","https://openalex.org/W2098465634","https://openalex.org/W2113529358","https://openalex.org/W2159448554","https://openalex.org/W2165780346","https://openalex.org/W2168563161","https://openalex.org/W2564742953","https://openalex.org/W2781235162","https://openalex.org/W80909727“]，”related_works“：[”https://openalex.org/W4288283660","https://openalex.org/W4213299358","https://openalex.org/W3115340459","https://openalex.org/W3097134967","https://openalex.org/W2958813701","https://openalex.org/W2950803469","https://openalex.org/W2793095688","https://openalex.org/W2564742953","https://openalex.org/W2109659895","https://openalex.org/W1623410360“]，”ngrams_url“：”https://api.openalex.org/works/W3115340459/ngrams“，”“abstract_inverted_index”：{“We”：[0,31,81170]，“consider”：[1148]，“the”：[2,15,29,42,49,57,90,95,98102140149157203226243254]，“online”：[3,11,37,54,63108123150]，“traveling”：[4]，“salesperson”：[5]，“problem”：[6,64,84155]，“（TSP），”：[7]，“where”：[8159]，“requests”：[9]，“appear”：[10]，“over”：[12]，“时间”：[13215]，“打开”：[14,40,56,89156225242]real“：[16]，”line“：[17,58227244]，”and“：[18,35,97197231]，”need“：[19]，”to“：[20,46,48,79163166]，”be“：[21164]，”visited“：[22]，”by“：[23,85]，”a“：[24,6011217127134167]，”server“：[25,43]，”initially“：[26]，“located”：[27]，“at”：[28]，”origin。“：[30]，”区分“：[32]，”介于“：[33]，”关闭“：[34,96107222]，”打开“：[36,99122]，”TSP，“：[38109124]，”依赖“：[39]，”是否“：[41]，”最终“：[44]，”需要“：[45162]，”返回“：[47]，”来源“：[50]，”或“：[51]，”否。“：[52]，”While“：[53]，”TSP“：[55224]，”is“：[59]，”very“：[61]，”natural“：[62]，”that“：[65188233]，”was“：[66,77]，”introduced“：[67]，”more“：[68]，”than“：[69]，”two“：[70]，”decade“：[71]，”ago“：[72]，”no“：[73]，”tight“：[74,87]，”competitive“：[75,911412190]，”analysis“：[76]，“已知”：[77818196]，“日期。“：[80]，”settle“：[82]，”this“：[83180]，”provided“：[86]，”bounds“：88]，”ratio“：[92]，”for“：[93106179202221247]，”toth“：[94234]，”variant“：[100]，”of“：[101144177236253]，”问题。“：[103]，”In“：[104207]，”special“，”：[105208]，“we”：[110125147194209]，“provide”：[111171]，“1.64-competitive”：[113]，“algorithm”，“：[114]，“thus”：[115]，“matching”：[116135]，“lower”：119136175]，“bound”。“：[120]，”对于“：[121]，”给定“：[126198210]，”新“：[128199]，”上限“：[129]，”绑定“：[130137176]，”作为“：[131133182184]，”井“：[132183]，”建立“：[139]，”显著“：[141]，”比率“：[143191]，”2.04.“：[145]，”此外，“：[146]，”D“：[151238]，”IAL“：[152239]，”-A-R“：[153240]，”“IDE”：[154241]，“line”，：[158]，“each”：[160]，“request”：[161]，“transported”：[165]，“指定”：[168]，“目的地。”：[169]，“an”：[172185211]，“改进”：[173186]，“非抢占式”：[174]，“1.75”：[178]，“设置”：[181]，“抢占式”：[187]，“算法”：[188212]，“with”：[18921228]，“2.41.”：[192]，“Finally”：[193]，“generalize”：[195]，“复杂性”：[200]，“结果”：[201]，“底层”：[204]，“脱机”：[2052223237]，“问题”：[206]，“正在运行”：[214]，“O”：[216]，“（”：[217]，“n”：[218]，“2”：[219252]，“）”：[220]，“发布”：[229]，“日期”：[230]，“显示”：[232]，“变体”：[235]，“是”：[245]，“NP-hard”：[246]，“任意”：[248]，“容量”：[249]，“c”：[250]，“\u2265”：[251]，“服务器”：[255]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W3115340459“，”counts_by_year“：[{“年”：2024，”cited_by_count“：1}，{“年份”：2023，”ciped_by_cunt“：2}，”{“年度”：2022，“cited_by_count”：1}]，”updated_date“：”2024-06-22T07:19:33.191506“，”created_date:“2021-01-05”}