{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T18:09:37Z”，“时间戳”：1725559777628}，“出版商位置”：“柏林，海德堡”，“参考计数”：17，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 540275800“}，{”类型“：“电子”，“值”：“9783540316916”｝]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[]，“已出版的印刷品”：｛“日期部分”：[[2005]]｝，“DOI”：“10.1007\/115223468_90”，“类型”：“书籍章节”，“已创建”：｛“日期部分”：[[2010,7,18]，“日期时间”：“2010-07-18T18:58:59Z”，“时间戳”：1279479539000｝，“页面”：“1115-1126“，”来源“：“Crossref”，“is-referenced-by-count”：37，“title”：[“欧几里德群TSP的近似算法”]，“prefix”：“10.1007”，”author“：[{”given“：”Khaled“，”family“：”Elbassioni“，”sequence“：”first“，”affiliation“：[]}，{”给定“：”Aleksei V.“，“family”：“Fishkin”，“，”序列“：“additional”，“affiliation”：[]}，{“given”：“Ren\u00e9”，“family”：“Sitters”，“sequence”：“addressional”，“filiation“：[]{”，“member”：“297”，“reference”：[{“issue”：“3”，“key”：”90_CR1“，”doi-asserted-by“：”publisher“，“first-page”：“197”，”doi“10.1016\/0166-218X（94）90008-6”，“volume”“：”55“author”：“E.M.Arkin“，“年份”：“1994年”，“非结构化”：“Arkin，E.M.，Hassin，R.：几何覆盖推销员问题的近似算法。离散应用数学\u00a055（3），197\u2013218（1994）”，“journal-title”：“离散应用数学”}，{“issue”：“5”，“key”：“90_CR2”，“doi-asserted-by”：“publisher”，“first-page”：“1”，“doi”：“10.1145\/290179.290180”，“volume”：”45“author”：“S.Arora”，“year”：“1998”，“unstructured”：“Arora，S.：欧几里德TSP和其他几何问题的近似线性时间近似方案。J.ACM\u00a045（5），1\u201330（1998）”，“journal-title”：“J.ACM”}，{“key”：“90_CR3”，“非结构化”：“Christofides，N.：旅行推销员问题新启发式算法的最坏情况分析。技术报告，GSIA，卡内基梅隆大学（1976）”}，{“key”：“90_CR4”，“doi-asserted-by”：“crossref”，“unstructured”：“de Berg，M.，Gudmundsson，J.，Katz，M.J.，Levcopoulos，C.，Overmars，M.H.，van der Stappen，A.F.：具有不同大小邻域的TSP。摘自：第十届欧洲算法年会论文集（ESA），第187\u2013199（2002）页”，“DOI”：“10.1007\/3-540-45749-6_20”}，{“issue”：“1”，“key”：“90_CR5”，“DOI-asserted-by”：“publisher”，“first page”：”135“DOI“：“10.1016\/S0196-6774（03）00047-6”，“volume”：“48”，“author”：“A.Dumitrescu”，“year”：“2003”，“unstructured”：“Dumitrescus，A.，Mitchell，J.S.B.：平面内邻域TSP的近似算法。J.algorithms\u00a048（1），135\u2013159：“Garey，M.R.，Graham，R.L.，Johnson，D.S.：一些NP完全几何问题。摘自：Proceedings 8th Annual ACM Symposium on the Theory of Computing，STOC（1976）”，“DOI”：“10.1145\/800113.803626”}，{“issue”：“1”，“key”：“90_CR7”，“DOI-asserted-by”：“publisher”，“first page”：“2000”，“非结构化”：“Garg，N.，Konjevod，G.，Ravi，R.：群Steiner树问题的多对数近似算法。J.算法\u00a037（1），66\u201384（2000）”，“日志标题”：“J.算法”}，{“key”：“90_CR8”，“非结构性”：“Gudmundsson，J.，Levcopoulos，C.：TSP与邻里的硬度结果，技术报告LU-CS-TR:2000-216，瑞典隆德大学计算机科学系（2000）”}，{“问题”：“4”，“密钥”：“90_CR9”，“doi-asserted-by”：“crossref”，“首页”：“1298”，“doi”：“10.1137\/S0097539796309764”，“卷”：“28”，“作者”：“J.S.B.Mitchell”，《年份》：“1999”，“非结构化”：“Mitchell，J.S.B.：截断子项近似多边形子项：几何TSP，k-MST和相关问题的简单多项式时间近似方案。SICOMP\u00a028（4），1298\u20131309（1999）”，“journal-title”：“SICOMP”}，{“key”：“90_CR10”，“doi-asserted-by”：“publisher”，“first-page”：“633”，“doi”：“10.1016\/B978-044482537-7/50016-4”，“卷-时间”：“计算几何手册”，“作者”：“J.S.B.Mitchel”，“年份”：“2000年”，“非结构化”：“Mitchel，J.S.B.：几何最短路径和网络优化。见：《计算几何手册》，第633\u2013701页。Elsevier，North-Holland，Amsterdam（2000）“}，{“key”：“90_CR11”，“doi-asserted-by”：“crossref”，“unstructured”：“Mata，C.S.，Mitchell，J.S.B.：几何巡游和网络设计问题的近似算法（扩展摘要）。摘自：《第11年学报》。ACM计算几何专题讨论会，pp.360\u2013369（1995）”，“doi”：“10.1145\/220279.220318“}，{”issue“：”3“，”key“：”90_CR12“，”doi-asserted-by“：”publisher“，”first page“：“237”，”doi“：”10.1016\/0304-3975（77）90012-3“，“volume”：“4”，“author”：“C.H.Papadimitriou”，“year”：“1977”，“unstructured”：“Papapdimitriou，C.H.：欧几里德旅行推销员问题是NP-complete。理论计算机科学\u00a04（3），237\u2013244（1977）“，”journal-title“：理论计算机科学”}，{“key”：“90_CR13”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“crossref”，“first page”：”196“，”doi“：”10.1007\/3-540-52292-1_14“，”volume-title：“计算机中的图论概念”，“author”：“G.Reich”，“year”：“1990”，“unstructured”：“Reich，G.，Widmayer，P.：超越steiner\u2019s问题：面向VLSI的泛化。收录人：Nagl，M.（编辑）WG 1989。LNCS，卷\u00a0411，第196\u2013210页。Springer，Heidelberg（1990）“}，{“key”：“90_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Slavik，P.：集合覆盖贪婪算法的严密分析。In:STOC 1996:第二十八届ACM计算理论研讨会论文集，pp.435\u2013441（1996）”，“doi”：“10.1145\/237814.237991”}，}，“key“：”90_CR15“非结构化”：“Slavik，P.：差事安排问题。技术报告，3月14日，技术报告，SUNY，Buffalo，USA（1997）“}，{“key”：“90_CR16”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first page”：《446》，“doi”：“10.1007\/978-3-540-39658-1_41”，“volume-title”：《算法-ESA 2003》，“author”：“S.Safra”，“年份”：“2003”，“非结构化”：“Safra，S.，Schwartz，O.：关于邻域逼近TSP的复杂性及相关问题。收录：Di Battista，G.，Zwick，U.（编辑）ESA 2003。LNCS，第u00a02832卷，第446\u2013458页。Springer，Heidelberg（2003）“}，{”key“：”90_CR17“，”doi-asserted-by“：”crossref“，”unstructured“：”van der Stappen，A.F.：“脂肪障碍中的运动规划。荷兰乌得勒支大学博士论文（1994）“，”doi“：”10.1145\/177424.177453“}]，”container-title“：[”计算机科学讲稿“，”自动化、语言和编程“]，”original-title“：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/11523468_90.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2020,11,17]]，”date-time“：“2020-11-17T20:06:19Z”，“timestamp”：1605643579000}，“score”：1，“resource”（资源）：{“primary”（主资源）：}“URL”（URL）：“http://\/link.springer.com/10.1007\/11523468_90“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2005]]}，“ISBN”：[“9783540275800”，“978354316916”]，“references-count”：17，“URL”：“http://\/dx.doi.org\/10.10007\/1123468_90”，“关系”：{}，《国际标准图书编号》：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“type”:“print”，“value”：“0302-9743”}，{“类型”：“electronic”，“value“：”1611-3349“}]，“subject”：[]，“published”：{“date-parts”：[[2005]]}}}