{“id”：“https://openalex.org/W3207977933“，”doi“：”https://doi.org/10.1137/19m126918x网址“，”title“：”旅行维修员和其他最小延迟问题的多项式时间近似方案“，”display_name“：”旅行维修员和其他最小延迟问题的多项式时间近似方案“，”publication_year“：2021，”publication_date“：”2021-01-01“，”ids“：｛”openalex“：”https://openalex.org/W3207977933“，”doi“：”https://doi.org/10.1137/19m126918x网址“，”mag“：”3207977933“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/19m126918x网址“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM Journal on Computing“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access’：{”is_oa“：true，”“oa_status”：“green”，“oa_url”：“”https://research.vu.nl/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/I1341640284“，”display_name“：”Wiskunde和Informatica中心“，”ror“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}，{”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“：[“荷兰阿姆斯特丹弗里杰大学计量经济与运营研究部，1081 HV，荷兰，阿姆斯特丹，1090 GB，荷兰”]，”从属关系“：[{”raw_affiliation_string“：”荷兰阿姆斯特丹Vrije Universiteit 1081 HV和阿姆斯特丹Wiskunde信息中心（CWI）计量经济与运营研究部，1090 GB，荷兰“，institution_ids”：[“https://openalex.org/I1341640284","https://openalex.org/I865915315“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5047920456“]，”对应的机构ID“：[”https://openalex.org/I1341640284","https://openalex.org/I865915315“]，”apc_list“：null，”apc _payed“：nul，”fwci“：0.149，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：3，”citation_normalized_percentile“：{”value“：0.499016，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“:{”min“：73，”max“：77}，“biblio”：{“volume”：“50”，“问题”：“5”，“first_page”：“1580”，“last_page”：“1602”}，“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“：”计算机网络和通信“｝，”field“：｛”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“：”计算机网络和通信“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9998，“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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9981，“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/scheduling（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.549837}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.51238}，{”id“：”https://openalex.org/keywords/strip-packing“，”display_name“：”Strip Packing“，”score“：0.506629}，{”id“：”https://openalex.org/keywords/三维包装“，”display_name“：”三维填充“，”score“：0.506345}，{”id“：”https://openalex.org/keywords/dynamic-scheduling网站“，”display_name“：”动态调度“，”score“：0.506331}]，”concepts“：[{”id“：”https://openalex.org/C82876162，“wikidata”：https://www.wikidata.org/wiki/Q17096504“，”display_name“：”Latency（audio）“，”level“：2，”score“：0.69599384｝，｛”id“：”https://openalex.org/C2778067643，“wikidata”：https://www.wikidata.org/wiki/Q166507“，”display_name“：”区间（图论）“，”level“：2，”score“：0.507292}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.46326402}，{”id“：”https://openalex.org/C277785551，“wikidata”：https://www.wikidata.org/wiki/Q12310021网址“，”display_name“：”主题（文档）“，”级别“：2，”分数“：0.439511}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4229608}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.42159206}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.38281113}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3593567}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.35186157}，{”id“：”https://openalex.org/C76155785，“wikidata”：https://www.wikidata.org/wiki/Q418“，”display_name“：”Telecommunications“，”level“：1，”score“：0.22316226}，{”id“：”https://openalex.org/C136764020，“wikidata”：https://www.wikidata.org/wiki/Q466“，”display_name“：”World Wide Web“，”level“：1，”score“：0.08103818｝]，”mesh“：[]，”locations_count“：6，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/19m126918x网址“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S153560523“，”display_name“：”SIAM Journal on Computing“，”issn_l“：”0097-5397“，”isn“：[”0097-50397“、”1095-7111“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，{“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“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”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“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”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“：[”康奈尔大学“]，“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/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“，”source“：null，”license“：”other-oa“，”licence_id“：”https://openalex.org/licenses/other-oa网站“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1488422606","https://openalex.org/W152011182","https://openalex.org/W1569458199","https://openalex.org/W1991678853","https://openalex.org/W19952844651","https://openalex.org/W2009279347","https://openalex.org/W2031458380","https://openalex.org/W2058023231","https://openalex.org/W2093376706","https://openalex.org/W2104454324","https://openalex.org/W2111697972","https://openalex.org/W2134331592","https://openalex.org/W2150446509","https://openalex.org/W2165142526","https://openalex.org/W2165799042","https://openalex.org/W2905013296","https://openalex.org/W2914771821","https://openalex.org/W2952500164","https://openalex.org/W2962845733","https://openalex.org/W2963832601","https://openalex.org/W80909727“]，”related_works“：[”https://openalex.org/W4388258507","https://openalex.org/W4299801389","https://openalex.org/W2965171438","https://openalex.org/W2962917430","https://openalex.org/W2775068415","https://openalex.org/W2748952813","https://openalex.org/W2574604093","https://openalex.org/W2398738602","https://openalex.org/W2028468530","https://openalex.org/W1903284337“]，”abstract_inverted_index“：{”Related“：[0]，”DatabasesWeb“：[1]，”of“：[2]，”Science“：[3]，”You“：[4]，”must“：[5]，”be“：[6]，”logged“：[7]，”in“：[8]，“with”：[9]，“an”：[10]，“active”：[11]，“subscription”：[12]，“to”：[13]，“view”：[14]，“this.Article”：[15]，“DataHistorySubmitter”ed:“：[16]，”2“：[17]，”7月“：[18,21]，”2019接受：“：[19]，”19“：[20]，”2021发布“：[22]，”在线：“：[23]，”21“：[24]，”10月“：[25]，”2021关键字最小值“：[26]，”等待时间“：[27]，”巡演“：[28]，”旅行“：[29]，”修理工“：[30]，”近似值“：[31]，”算法“：[32]，”间隔“：[33]，”订单“：[34]，”总计“：[35]，”完成“：[36]，”时间AMS“：[37]，”主题“：[38]，”标题68W25，“：[39]，“90C27，”：[40]，“80C59，”：【41】，“90B06，”：〔42〕，“05C38出版物”：〔43〕，“DataISSN“：[44]，”（打印）：“：[45]，”0097-5397ISSN”：[46]，“（在线）：”：[47]，“1095-7111出版商：”：48]，“社会”：[49]，“代表”：[50]，“工业”：[51]，“和”：[52]，“应用”：[53]，“数学代码：”：【54】，“smjcat”：【55】}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W3207977933“，”counts_by_year“：[{”year“:2023，”cited_by_count“：1}，{”year“：2022，”cited_by_count”：1}，{“year”：2019，”citecd_by_count“:1}]，”updated_date“：”2024-09-15T14:48:35.181183“，”created_date:“2021-10-25”}