{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,7,5]]，“日期-时间”：“2024-07-05T17:40:56Z”，“时间戳”：1720201256459}，“引用-计数”：25，“发布者”：“爱思唯尔BV”，“许可证”：[{“开始”：{-date-parts”：[2018,7,1]]，”日期-时间“：”2018-07-01T00:00:00 0:00Z“，”时间戳“：1530403200000}，”内容-版本“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2022,7,7]]，“date-time”：“2022-07-07T00:00:00Z”，“timestamp”：1657152000000}，“content-version”：“vor”，“delay-in-days”：1467，“URL“http:\/\/www.elseviewer.com/open-access//”userlicense\/1.0\/“}]，“出资人”：[{“DOI”：“10.13039\/501100003246”，“name”：“荷兰组织voor Wetenschappelijk Onderzoek”，“doi-asserted-by”：“出版商”，“奖项”：[“612.001.215”]，“id”：[{“id”：“10.13039\/501100003246”，“id类型”：“doi”，“asserted by”：“publisher”}]}]，“内容域”：{“域”：[”elsevier.com“，”sciencedirect.com“]，“交叉标记限制”：true}，“short-container-ti”tle“：[“理论计算机科学”]，“published-print”：{“date-parts”：[[2018,7]]}，“DOI”：“10.1016\/j.tcs.2018.04.022”，“type”：“journal-article”，“created”：{“date-parts”：[[2018,4,17]]，“date-time”：“2018-04-17T16:52:57Z”，“timestamp”：1523983977000}，”page“：“14-25”，“update-policy”：”http://dx.DOI.org\/101016\/elsevi er_cm_policy“，“source”：“Crossref”，“is-referenced-by-count”：3，“special_numbering”：“C”，“title”：[“多目标图搜索与加拿大旅行者问题的近似和复杂性”]，“prefix”：“10.1016”，“volume”：“732”，“author”：[{“given”：”Martijn“，”family“：”van Ee“，”sequence“：”first“，”affiliation“：[]}，{“fixed”：“Ren\u00e9”，“family”：“Sitters”，“sequence”：“additional”，“afliance”：[]2]，“member”：“78”，“reference”：[{“issue”：“3”，“key”：“10.1016\/j.tcs.2018.04.022_br0010”，“doi-asserted-by”：“crossref”，“first-page”：“491”，“doi”：“101007\/s10107-005-0693-1”，“article-title”：“k-MST问题的A+\u03f5近似算法”，“volume”：”107“，”author“：”Arora“，”年“：”2006“，”日志标题“：”数学程序“}，{“密钥”：“10.1016\/j.tcs.2018.04.022_br0020”，“series-title”：“第四届意大利算法与复杂性会议论文集”，“首页”：“1”，“article-title”：“关于推销员、修理工、蜘蛛和其他旅行社”，“卷”：“卷1767”，“作者”：“Ausiello”，“年”：“2000”}，{“密钥”：“10.1016\/j.tcs.2018.04.022_br0030”，“series-title“：“第二届ACM年会论文集\/SIGACT-SIAM离散算法研讨会”，“首页”：“261”，“文章标题”：“加拿大旅行者问题”，“作者”：“Bar-Noy”，“年份”：“1991”}，{“key”：“10.1016\/j.tcs.2018.04.022_br0040”，“series-title”：“第26届ACM计算理论研讨会论文集”，“第一页”：：“最小延迟问题”，“author”：“Blum”，“year”：“1994”}，{“key”：“10.1016\/j.tcs.2018.04.022_br0050”，“series-title”：“第21届人工智能国际联合会议论文集”，“首页”：“437”，“article-title”：”加拿大旅行者遥感问题“，”author“：”Bnaya“，”year“：”2009“}：“10.1016\/j.tcs.2018.04.022_br0060”，“series-title”：“第44届IEEE计算机科学基础年会论文集”，“首页”：“36”，“文章-标题”：“路径、树和最小延迟巡视”，“作者”：“Chaudhuri”，“年份”：“2003”}，{“问题”：“2”，“密钥”：“10.116\/j-tcs.2018.022_br0070”，”doi-asserted-by“：”crossref“，“首页面”：“411”，“DOI”：“10.1007\/s10107-003-0479-2”，“article-title”：“通过原对偶方法和拉格朗日松弛法近似k-MST和k-Steiner树”，“volume”：“100”，“author”：“Chudak”，“year”：“2004”，“journal-title“：“Math.Program.”}，{“issue”：“4”，“key”：”10.1016\/j.tcs.2018.04.22_br0080“，”DOI-asserted-by“：”crossref“，“first-page”：“219”，“内政部”：“10.1007\\s004503-04-1110-5”，“文章标题”：“近似最小和集封面”，“卷”：“40”，“作者”：“Feige”，“年份”：“2004”，“期刊标题”：“算法”}，｛“key”：“10.1016\\j.tcs.2018.04.022_br0090”，“系列标题”：“广义加拿大旅行者问题的理论方面”，“作者”：“Fried”，“年份”：“2013”｝，｛“key”：“10.1016\/j.tcs.2018.04.022_br0100”，“doi-asserted-by”：“crossref”，“first page”：“1”，“doi”：“10.106\/j-tcs.2013.03.016”，“article-title”：“加拿大旅行者问题变体的复杂性”，“volume”：”487“，“author”：“Fried”，“year”：“2013”，“journal-title“：”Theoret.Compute.Sci.“}，{”key“10.1016”：“/j.tc.2018.04.022_br011 0“，”系列标签“：“第37届ACM计算理论年度研讨会论文集”，“第一页”：“396”，“文章标题”：“保存ε：图中k-MST问题的2-近似”，“作者”：“Garg”，“年份”：“2005”｝，｛“问题”：“1\u20132”，“密钥”：“10.1016\/j.tcs.2018.04.022_br0120”，“doi断言者”：“crossref”，“第一页”：“111”，“doi”：“10.1007\/BF01585867”，“article-title”：“最小延迟问题的改进近似比”，“volume”：“82”，“author”：“Goemans”，“year”：“1998”，“journal-title“：”Math.Program.“}，{“issue”：“2”，“key”：”10.1016\/j.tcs.2018.022_br0130“，”doi-asserted-by“：”crossref“，”first page“：”296“，”doi“：”10.1137\/S00975392618“，”article-title“：“约束森林问题的一般近似技术”，“volume”：“24”，“author”：“Goemans”，“year”：“1995”，“journal-title”：“SIAM J.Compute.”}，{“key”：《10.1016\/J.tcs.2018.04.022_br0140》，“series-title”：《第十六届ACM-SIAM离散算法年会论文集》，“首页”：“933”，“article-title”：“信息网络的网络设计”，“作者”：“Hayrapetyan”，“年份”：“2005”｝，｛“密钥”：“10.1016\/j.tcs.2018.04.022_br0150”，“系列标题”：“计算机计算的复杂性”，“首页”：“85”，“文章标题”：“组合问题的可还原性”，“作者”：“卡普”，“年份”：“1972”｝，｛“密钥”：“10.1016\/j.tcs.2018.04.022_br0160”，“系列标题”：“第23届国际自动化、语言和编程学术讨论会论文集”，“首页”：“280”，“文章标题”：“搜索固定图”，“卷”：“第1099卷”，“作者”：“Koutsopuias”，“年份”：“1996”}，{“key”：“10.1016\/j.tcs.2018.04.022_br0170”，“series-title”：“数学编程——最新技术”，“author”：“Lov\u00e1sz”，“年”：“1983”}，{“key”：“10.1016\/j.tcs.2018.04.022_br0180”，“series-title”：“第23届AAAI人工智能会议论文集”，“首页”：“969”，“article-title”：《不确定性下的路线规划：加拿大旅行者问题》，“author”：“Nikolova”，“year”：“2008”}：“crossref”，“first page”：“127”，”DOI“：”10.1016\/0304-3975（91）90263-2“，”article-title“：”没有地图的最短路径“，”volume“：”84“，”author“：”Papadimitriou“，“year”：“1991”，“journal-title”：“Theoret.Compute.Sci.”}，{“issue”：“2”，“key”：”10.116\/j.tcs.2018.4.022_br0200“，”DOI-asserted-by“，”“首页”：“133”，“DOI”：“10.1002”（SICI）1097-0037（199603）27:2<133:：AID-NET5>3.0.CO；2-L“，”article-title“：”有追索权的随机最短路径问题“，”volume“：”27“，”author“：”Polychronopulos“，”year“：”1996“，”journal-title”：“Networks”}，{“issue”：“3”，“key”：“10.1016\/j.tcs.2018.022_br0210”，“doi-asserted-by”：“crossref”，“first page”：”555“，”doi“：”10.1145\/321958.321975“，“article-title”“：”P-完全近似问题“，”volume“：”23“，”author“：”Sahni“，”year“：”1976“，”journal-title“：”J.ACM“}，{“key”：“10.1016\/J.tcs.2018.04.022_br0220”，“series-title”：“第九届整数规划与组合优化国际会议论文集”，“首页”：“230”，“文章-标题”：“加权树的最小延迟问题是NP-hard”，“volume”：”vol.2337“，”author“：”Sitters“，”year“：”2002“}，{”key“：”10.1016\/j.tcs.2018.04.022_br0230“，”series-title“：”第25届ACM-SIAM离散算法研讨会论文集“，”首页“：”604“，”article-title“：“旅行修理工和其他最小延迟问题的多项式时间近似方案”，“author”：“Sitters”，”year:“2014”}，”{“key”：“10.1016\/j.tcs.2018.04.022_br0240”，“series-title”：“部分可观测性下最短路径问题的硬度结果”，“author”：“Wenner”，“year”：“2009”}，{“issue”：“3”，“key”：“10.1016\/j.tcs.2018.04.22_br0250”，“doi-asserted-by”：“crossref”，“first page”：”87“doi”：“10116\/j.ipl.2007.10.04”，“article-title”：”加拿大游客问题注释”，“卷”：“106”，“作者”：“威斯特伐尔”，“年份”：“2008”，“新闻标题”：“通知”。过程。莱特。“}]，”container-title“：[”Theoryal Computer Science“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\\/api.elsevier.com/content\/article\/PII:S0304397518302445？httpAccept=text\/xml“，”content-type“：”text\/xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/api.elsevier.com/content\/article\/PII:S0304397518302445？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2022,7,7]]，“date-time”：“2022-07-07T15:30:44Z”，“timestamp”：1657207844000}，“score”：1，“resource”：{“primary”：“URL”：“https:\\/linkinghub.elsevier.com\/retrieve\/pi\/S0304 397518302445“}}，”副标题“：[]，”短标题“：[]，”已发布“：｛”日期部分“：[[2018,7]]｝，”引用次数“：25，”备选id“：[”S0304397518302445“]，”URL“：”http:\/\/dx.doi.org/10.1016\/j.tcs.2018.04.022“，”relationship“：｛｝，”ISSN“：[”0304-3975“]，”ISSN类型“：[｛”value“：”0304-3975“，”type“：”print“｝]，”subject“：[]，”published“：｛”日期部分“：[[2018,7]]}，“断言”：[｛“value”：“Elsevier”，“name”：“publisher“，”label“：”本文由“}，{”value“：”多目标图搜索和加拿大旅行者问题的近似性和复杂性“，”name“：”articletite“，”标签“：”article Title“}、{”value“：”Theoryal Computer Science“，”name:“journaltitle”，“label”：“Journal Title”}，“value”：“https:\/\/doi.org\/101016\/j.tcs.2018.04.022”，“name“：”articlelink“，”label“：”CrossRef DOI link to publisher maintained version“}，{“value”：“article”，“name”：“content_type”，“label”：“content-type”}，}“value”：“\u00a9 2018 Elsevier B.V.”，“name”：“copyright”，“table”：“Copyrightright”}]}