{“id”：“https://openalex.org/W2952500164“，”doi“：”https://doi.org/10.1137/1.9781611973402.46，“title”：“旅行修理工和其他最小延迟问题的多项式时间近似方案。“，”display_name“：”旅行修理工和其他最小延迟问题的多项式时间近似方案。“，”“publication_year”：2013，“publication_date”：“2013-12-18”，“ids”：{“openalex”：“https://openalex.org/W2952500164“，”doi“：”https://doi.org/10.1137/1.9781611973402.46“，”mag“：”2952500164“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973402.46“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://research.vu.nl/ws/files/153185404/Polynomial_Time_Approximation_Schemes_for_the_Traveling_Repairman_and_Other_Minimum_Latency_Problems.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：true，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“阿姆斯特丹Vrije Universiteit，Amsterdam。计量经济与运筹学系”]，”affiliations“：[{”raw _affiliation_strong“：”阿姆斯特丹Vrije Universiteit。计量经济和运筹学研究系”，“institution_ids”：[“https://openalex.org/I865915315“]｝]｝]，”countries_distict_count“：1，”institutions_disict_count“：1，”corresponding_author_ids“：[”https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I865915315“]，”apc_list“：null，”apc _ paid“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：10，”citation_normalized_percentile“：{”value“：0.90481，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：true}，”cited_by_percentile_year“：{”min“：85，”max“：86}，“biblio”：{“volume”：null、“issue”：null，“first_page”：空，“last_page”：空}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12288“，”display_name“：”在线机器人研究中的分布式协调“，”score“：0.9998，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9998，“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/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9985，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9982，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.599358}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.550148}，{”id“：”https://openalex.org/keywords/vehicle-routing-问题“，”“display_name”“：”车辆路径问题“，”分数“：0.549987}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.544051｝，｛”id“：”https://openalex.org/keywords/online-algorithms（https://openalex.org/keywords/online-algorithms）“，”display_name“：”联机算法“，”score“：0.533034}，{”id“：”https://openalex.org/keywords/steiner-tree-problem网站“，”display_name“：”Steiner树问题“，”score“：0.5189209}，{”id“：”https://openalex.org/keywords/多项式时间近似模式“，”display_name“：”多项式时间近似方案“，”score“：0.5088261}]，”concepts“：[{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.7543255｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.61003655}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5651898}，{”id“：”https://openalex.org/C76220878，“wikidata”：https://www.wikidata.org/wiki/Q1764144“，”display_name“：”Steiner树问题“，”level“：2，”score“：0.5189209}，{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.51083326}，{”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.5088261}，{”id“：”https://openalex.org/C117148685，“wikidata”：https://www.wikidata.org/wiki/Q6865376“，”display_name“：”Minimax近似算法“，”level“：2，”score“：0.48564044}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.47416678}，{”id“：”https://openalex.org/C120174047，“wikidata”：https://www.wikidata.org/wiki/Q847073“，”display_name“：”欧氏距离“，”level“：2，”score“：0.462915}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.44734877}，{”id“：”https://openalex.org/C186450821，“wikidata”：https://www.wikidata.org/wiki/Q17295“，”display_name“：”欧几里德空间“，”level“：2，”score“：0.43596882}，{”id“：”https://openalex.org/C198043062，“wikidata”：https://www.wikidata.org/wiki/Q180953“，”display_name“：”公制空格“，”level“：2，”score“：0.43453348}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.42650914}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.26854485}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.12543038}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.096989006}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”display_name“：”操作管理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”Economics“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：6，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973402.46“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://research.vu.nl/ws/files/153185404/Polynomial_Time_Approximation_Schemes_for_the_Traveling_Repairman_and_Other_Minimum_Latency_Problems.pdf，“pdf_url”：https://research.vu.nl/ws/files/153185404/Polynomy_Time_Approximation_Schemes_for_the_Traveling_Repairman_and_Other_Minimum_Latency_Problems.pdf“，”源“：｛”id“：”https://openalex.org/S430640107网址“，”display_name“：”VU Research Portal“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I865915315“，”“host_organization_name”：“阿姆斯特丹Vrije Universiteit”，“host_organization_lineage”：[“https://openalex.org/I865915315“]，”host_organization_lineage_names“：[”阿姆斯特丹大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，｛”is_oa“：true，”landing_page_url“：”https://research.vu.nl/en/publications/3d3d8986-98df-4e6c-902e-6940bcbe9b8e，“pdf_url”：https://research.vu.nl/files/153185404/Polynomial_Time_Approximation_Schemes_for_the_Traveling_Repairman_and_Other_Minimum_Latency_Problems.pdf“，”源“：｛”id“：”https://openalex.org/S430640107网址“，”display_name“：”VU Research Portal“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I865915315“，”“host_organization_name”：“阿姆斯特丹Vrije Universiteit”，“host_organization_lineage”：[“https://openalex.org/I865915315“]，”host_organization_lineage_names“：[”Vrije Universiteit Amsterdam“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/22933，“pdf_url”：https://ir.cwi.nl/pub/22933/22933D.pdf“，”源“：｛”id“：”https://openalex.org/S4306401843“，”“display_name”“：”“数据存档和网络服务（DANS）”“，”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1307.4289，“pdf_url”：https://arxiv.org/pdf/1007.4289“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“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/22254，“pdf_url”：https://ir.cwi.nl/pub/22254/22254B.pdf“，”源“：｛”id“：”https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：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}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://research.vu.nl/ws/files/153185404/Polynomial_Time_Approximation_Schemes_for_the_Traveling_Repairman_and_Other_Minimum_Latency_Problems.pdf，“pdf_url”：https://research.vu.nl/ws/files/153185404/Polynomial_Time_Approximation_Schemes_for_the_Traveling_Repairman_and_Other_Minimum_Latency_Problems.pdf“，”源“：｛”id“：”https://openalex.org/S430640107网址“，”display_name“：”VU Research Portal“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I865915315“，”“host_organization_name”：“阿姆斯特丹Vrije Universiteit”，“host_organization_lineage”：[“https://openalex.org/I865915315“]，”host_organization_lineage_names“：[”Vrije Universiteit Amsterdam“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：25，“referrenced_works”https://openalex.org/W1488422606","https://openalex.org/W152011182","https://openalex.org/W1569458199","https://openalex.org/W1903284337","https://openalex.org/W1966793805","https://openalex.org/W19952844651","https://openalex.org/W2011595401","https://openalex.org/W2062254875","https://openalex.org/W2079695751","https://openalex.org/W2093376706","https://openalex.org/W2096521993","https://openalex.org/W2100440346","https://openalex.org/W2104454324","https://openalex.org/W2108871243","https://openalex.org/W2110367141","https://openalex.org/W2111697972","https://openalex.org/W2115556222","https://openalex.org/W2116018028","https://openalex.org/W2150446509","https://openalex.org/W2165142526","https://openalex.org/W2165799042","https://openalex.org/W2168881041","https://openalex.org/W2905013296","https://openalex.org/W80909727","https://openalex.org/W99432210“]，”related_works“：[”https://openalex.org/W4255169101","https://openalex.org/W3184075718","https://openalex.org/W3125240838","https://openalex.org/W2367195720","https://openalex.org/W2108871243","https://openalex.org/W2009976792","https://openalex.org/W2004321562","https://openalex.org/W1998126097","https://openalex.org/W1980288485","https://openalex.org/W1968497507“]，”abstract_inverted_index“：{”Previous“：[0334]，”chapter“：[1,335337]，”Next“：[2336]，”Full“：[4]，“AccessProceedings”：[5]，“Proceeding”：[6]，“of”：[7,34274285306]，“the”：[8,21,64,70,841031091421892232422251272281304314332]，“2014”：[9]，“Annual”：[10]，“ACM-SIAM”：[11]，“Symposium”：[12]，“on”：[13,73,78,83,97250313]，“离散”：[14]，“算法“：[15]，”（SODA）多项式“：[16]，”时间“：[17,87290300]，”近似值“：[18,88197301321]，”方案“：[19,89198322]，”用于“：[20,39,63,90145175188201225233248253303317]，”旅行“：[22,65]，”修理工“：[23,66]，”和“：[24,36,77120124296]，“其他”：[25266]，“最小值”：[26267]，“延迟”：[27268]，“问题。Ren\u00e9“：[28]，”SittersRen\u 00e9”：[29]，“SittersVrije”：[30]，“Universiteit”：[31]，“阿姆斯特丹。“：[32]，”部门“：[33]，”计量经济学“：[35]，”运营“：[37]，”研究。搜索“：[38]，“更多”：[40]，“论文”：[41]，“作者”：[42]，“本”：[43202239275318]，“authorpp.604”：[44]，“-”：[45]，“616Chapter”：[46]，“DOI：https://doi.org/10.1137/1.9781611973402.46PDFBibTex部分“：[47]，”工具添加“：[48]，”到“：[49105127222264280331]，”收藏夹导出“：[50]，”引文跟踪“：[51]，”引用电子邮件“：[52]，”章节摘要“：[53]，”我们“：[54]，”给定“：[55]，”a“：[56,98129227234256298]，”多项式“：[57299]，”时间“：[58]，”（1“：[59]，”+“：[60186229345]，”\u220a）-近似值“：[61187230]，”算法“：[62,94171]，”问题“：[67205284]，”（TRP）“：[68]，”in“：[69179191206255]，”Euclidean“：[71]，”plane“，“：[72]，”weighted“：[74,79288]，”plaane“：[75]，”graphs“：[76]，”trees。“：[80]，”This“：[81311]，”improved“：[82312]，”known“：[85232315]，”quasi-polynomial“：[86]，”these“：[91]，”problems。“：[92269]，“The”：[93210]，“is”：[95154167173220231]，“based”：[96]，“simple”：[99]，“technology”：[100]，“that”：[10113169172]，“reduce”：[102]，“TRP”：[104190254]，“what”：%106]，“we”：[107113125277]，“call”：[108]，“segmented”：[110203211243]，“TSP。“：[111]，”这里，“：[112]，”是“：[114161199329]，”给定“：[115200]，”数字“：[116]，”l1，“：117]，”\u2026，“：118122150]，”lK“：[119]，”n1，“:[121]，”nK“：/123]，”需要“：[126]，”查找“：[128]，”路径“：[130138]，”访问“：[132]，”至少“：[133157]，”最少“：[134158]，”nh“：[135159]，”点“：[136160]，”范围“：[137163]，”距离“：[139164]，”lh“：[140]，”起始“：[141]，”起始“：[143]，”点“：[144]，”全部“：[146]，”h“：[147]，”\u220a“：[148]，”{1，“：[149]，”K}。“：[151]，”A“：[152260]，”解决方案“：[153]，”\u03b1-approximate“：[155174]，”if“：[156326]，”visited“：[162]，”\ u03b1lh。“：[165]，”It“：[166]，”shown“：[168]，”any“：[170]，”every“：[176]，”constant“：/177]，”K“：[178]，”some“：[180]，”metric“：[181194208236258]，”space“：%182]，”gives“：/183245]，”an“：[184]，”\u03b1（1）“：[185]，”same“：%193]，”空格。“：[195237259]，”Severnance，“：[196]，”TSP“：[204212244]，“不同”：[207]，“空格。”：[209]，“带”：[213]，“仅”：[214]，“一”：[215]，“段“：[216]，”（K“：[217]，”=“：[218]，”1）“：[219]，”等价“：[221]，”K-TSP“：[224]，”其中“：[226]，”2“：[228]，”通用“：[235257]，”因此，“：[238]，”方法“：[240276]，”通过“：[241]，”新“：[246]，”冲动“：[247]，”改进“：[249]，”3.59-近似“：[252]，“类似”：[261]，“减少”：[262]，“适用”：[263]，“多”：[265]，“至”：[270]，“说明”：[271]，“强度”：[273]，“应用”：[278323]，“it”：[279]，“经过充分研究”：[282]，“调度”：[283]，“最小化”：[286]，“总”：[287]，“完成”：[289]，“在”：[291]，“优先级”：[29309]，“约束”：[293]，“1|prec|\u03a3”：[294]，“wjCj”：[295]，“当前”：[297]，“方案”：[302]，“案例”：[305]，“间隔”：[307]，“顺序”：[308]，“约束条件。“：[310]，”3/2-近似“：[316]，”问题。“：[319333]，”Both“：[320]，”as“：[324]，”well“：[352]，”release“：[372]，“dates”：[328]，”added“：[330]，”Related Details“：[338]，“Published:2014ISBN:978-1-61197-338-9eISBN:978-1-611197-340-2”：[339]，”https://doi.org/10.1137/1.9781611973402书籍“：[340]，”系列“：[341]，”名称：ProceedingsBook“：[32]，”代码：PRDA14Book“:[343]，”页数：viii“：[34.4]，”1885“：[36]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2952500164“，”counts_by_year“：[{“年份”：2021，”cited_by_count“：1}，{“年度”：2018，”ciped_by_cunt“：3}，”{“年”：2017，“cited_by_count”：2}，“年份”:2016，”cited_by_count