｛“状态”：“正常”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T07:48:30Z”，“时间戳”：1725522510894｝，“发布者位置”：“柏林，海德堡”，“引用计数”：16，“发布者”：“施普林格-柏林-海德堡”，“isbn类型”：[｛“类型”：“打印”，“值”：“9783540496946”｝，｛“类型”：“electronic”，“value”：“9783540496960”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2006]]}，”DOI“：”10.1007\/11940128_23“，”type“：”book-capter“，”created“：”{“date-part”：[2006,11,29]]，“date-time”：“2006-11-29T00:57:35Z”，“时间戳”：1164761855000}，“页面”：“213-222”，“源”：“Crossref”，“is-referenced-by-count”：13，“title”：[“On Approximating the TSP with Intersecting Neighborhoods”]，“prefix”：“10.1007”，”author“：[{”given“：”Khaled“，”family“：”Elbassioni“，”sequence“：”first“，”affiliation“：[]}，{“given”：“Aleksei V.”，family“：“Sitters”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“reference”：[{“issue”：“3”，“key”：“23_CR1”，“doi-asserted-by”：“publisher”，”first page“：”197“，”doi“：”10.1016\/0166-218X（94）90008-6“，”volume“：“55”，”author“：”E.M.Arkin“，“year”：“1994”，“unstructured”：“Arkin，E.M.，Hassin，R.：几何覆盖推销员问题的近似算法。离散应用数学\u00a055（3），197\u2013218（1994）”，“期刊标题”：“离散应用数学”}，{“问题”：“5”，“键”：“23_CR2”，“doi-asserted-by”：“出版商”，“首页”：“1”，“doi”：“10.1145\/290179.290180”，“卷”：“45”，“作者”：“S.Arora”，“year”：“1998”，“unstructured”：“Arora，S.：欧几里德TSP和其他几何问题的近似线性时间近似方案。J.ACM\u00a045（5），1\u201330年份”：“2005”，“非结构化”：“de Berg，M.，Gudmundsson，J.，Katz，M.J.，Levcopoulos，C.，Overmars，M.H.，van der Stappen，A.F.：具有不同大小邻域的TSP。算法的J.\u00a057，22\u201336（2005）”，“期刊标题”：“算法的J.”}，｛“问题”：“1”，“密钥”：“23_CR4”，“doi断言者”：“出版商”，“第一页”：“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（2003）“，”journal-title“：”J.Algorithms“}，{“key”：“23_CR5”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”1115“，“doi”：“10.1007\/11523468_90”，“volume-title”：”Automata，Languages and Programming“，”author“：”K.Elbassioni“，“year”：“2005”，“unstructured”：“”Elbassioni，K.，Fishkin，A.V.，Mustafa，N.，Sitters，R.：欧几里德群TSP的近似算法。收录人：Caires，L.、Italiano，G.F.、Monteiro，L.，Palamidessi，C.、Yung，M.（编辑）ICALP 2005。LNCS，卷\u00a03580，第1115\u20131126页。Springer，Heidelberg（2005）“}，{”issue“：”1“，”key“：”23_CR6“，”doi-asserted-by“：”publisher“，”first page“：“66”，“doi”：“10.1006\/jagm.2000.1096”，“volume”：“37”，“author”：“N.Garg”，“year”：“2000”，“unstructured”：“Garg，N.，Konjevod，G.，Ravi，R.：群Steiner树问题的多对数近似算法。J.Algorithmines\u00a037（1），66\u201384（2000）“，”journal-title“：”J.Algorithms“}，{”issue“：”4“，”key“：”23_CR7“，”first page“：“469”，“volume”：“6”，“author”：“J.Gudmundsson”，“year”：“1999”，“unstructured”：“Gudmundisson，J.，Levcopoulos，C.：邻域TSP的一种快速近似算法。北欧J.Computing\u00a06（4），469\u2013488（1999）”，“journal-title”：“Nordic J。计算“}，{“key”：“23_CR8”，“doi-asserted-by”：“crossref”，“unstructured”：“Halperin，E.，Krauthgamer，R.：多对数不可接近性。收录于：第35届ACM计算理论年会论文集，第585\u2013594（2003）页”，“doi”：“10.1145\/780542.780628”Mata，C.S.，Mitchell，J.S.B.：几何巡游和网络设计问题的近似算法（扩展抽象）。In：程序。第十一届ACM计算几何年会，pp.360\u2013369（1995）“，“DOI”：“10.1145\/220279.220318”}，{“key”：“23_CR10”，“first-page”：“633”，“volume-title”：“几何最短路径和网络优化”，“author”：“J.S.B.Mitchel”，“year”：“2000”，“unstructured”：“Mitchel，J.S.B.：计算几何手册。摘自：《几何最短路径和网络优化》，第633\u2013701页。Elsevier，North-Holland，Amsterdam（2000）“}，{“问题”：“4”，“关键”：“23_CR11”，“doi-asserted-by”：“出版商”，“首页”：“1298”，“doi”：“10.1137\/S0097539796309764”，“卷”：“28”，“作者”：“J.S.B.Mitchell”，“年份”：“1999”，“非结构化”：“Mitchell，J.S.B.：Guillotine细分近似多边形细分：几何TSP、k-MST和相关问题的简单多项式时间近似方案。SIAM J.Computing\u00a028（4），1298\u20131309（1999）“，“journal-title”：“SIAM J..Computing”}，{“key”：“23_CR12”，“unstructured”：“Mitchell，J.S.B.：平面上脂肪区域之间具有邻域的TSP PTAS。摘自：Proc.第18届ACM-SIAM离散算法年会（2007年出版）”}、{“密钥”：“23 _CR13”，“doi-asserted-by”：“crossref”，“第一页“：”196“，”DOI“：”10.1007\/3-540-52292-1_14“，”volume-title“：”Proc。15日。国际计算机科学图论概念研讨会”，“作者”：“G.Reich”，“年份”：“1990年”，“非结构化”：“Reich，G.，Widmayer，P.：超越Steiner \u2019s问题：面向VLSI的泛化。In：程序。15日。国际计算机科学图论概念研讨会，第196页\u2013210。Springer，Heidelberg（1990）“}，{”key“：”23_CR14“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“446”，”doi“：”10.1007\/978-3-540-39658-1_41“，”volume-title“：“Algorithms-ESA 2003”，”author“：”S.Safra“，”year“：”2003“，”unstructured“：”Safra，S.，Schwartz，O.：关于邻域逼近TSP的复杂性及相关问题。收录：Di Battista，G.，Zwick，U.（编辑）ESA 2003。LNCS，第u00a02832卷，第446\u2013458页。Springer，Heidelberg（2003）“}，{“key”：“23_CR15”，“unstructured”：“Slavik，P.：跑腿调度问题，技术报告，SUNY，Buffalo，USA（1997）”}，}，“key“：”23_CR16“，”doi-asserted-by“：”crossref“，”unstructure“：”van der Stappen，A.F.：脂肪障碍中的运动规划，荷兰乌得勒支乌得勒支特大学博士论文（1994）“，”DOI“：”10.1145\/177424.177453“}]，“container-title”：[“计算机科学课堂讲稿”，“算法与计算”]，“原始标题”：[]，“链接”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/11940128_23.pdf”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}]，”存放“：{”date-parts“：[[2021,4,27]]，“date-time”：“2021-04-27T03:49:48Z”，“timestamp”：1619495388000}，“score”：1，“resource”：{“primary”：{“URL”：“http://\link.springer.com\/10.1007\/11940128_23”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2006]}”，“ISBN”：[“9783540496946”，“978354”496960“]，“references-count”：16，“URL”：“http:\/\/dx.doi.org\/10.1007\/11940128_23“，”关系“：{}，”ISSN“：[”0302-9743“，“1611-3349”]，”ISSN-type“：[{”类型“：”打印“，”值“：”0302-7743“}，{”型“：”电子“，”数值“：”1611-3399“}]，”主题“：[]，”发布“：{”日期部分“：[2006]]}}}}