{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,9,7]]，“日期-时间”：“2024-09-07T17:42:16Z”，“时间戳”：1725730936042}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：43，“发布商”：“ACM”，“内容-域”：[“dl.ACM.org”]，“交叉标记-严格离子“：true}，”短容器时间“：[]，“published-print”：{“date-parts”：[[2012,5,19]]}，“DOI”：“10.1145\/2213977.2214038”，“type”：“proceedings-article”，“created”：{-“date-parts”：[2012,5,21]]，“date-time”：“2012-05-21T15:20:35Z”，“timestamp”：1337613635000}，”page：“663-672”，“update-policy”：”http://\/dx.DOI.org\/10.1145\/crossmark-policy“，”source“：”Crossref“，”is-referenced-by-count“：26，”title“：[“旅行推销员问题”]，“前缀”：“10.1145”，“作者”：[{“given”：“Yair”，“family”：“Bartal”，“sequence”：“first”，“affiliation”：[}“name”：“希伯来大学，耶路撒冷，以色列”}]}，{“给定”：“Lee-Ad”，“家庭”：“Gottlieb”，“序列”：“additional”，“从属关系”：[[{”name“：“希伯大学，耶路撒冷“”，“sequence”：“additional”，“affiliation”：[{“name”：“Weizmann Institute，Rehovot，Israel”}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2012,5,19]]}，“reference”：[}“volume-title”：“Princeton University Press”，“year”：“2007”，“author”：“Applegate D.L.”，“key”：“e_1_3_2_1_1_1”}，{“key“：”“e_3_2_2_2_1”，”“doi-asserted-b y“：”publisher“，”doi“：“10.5555\/1347082.1347122”}，{“key”：“e_1_3_2_2_3_1”，“doi-asserted-by”：“crossref”，《非结构化》：“I.Abraham Y.Bartal和O.Neiman。度量嵌入理论的进展。数学进展}228（6）：3026--3126 2011。I.Abraham Y.Bartal和O.Neiman。度量嵌入理论的进展。数学进展}228（6）：3026--3126 2011.”，“DOI”：“10.1016\/j.aim.2011.08.003”}，{“key”：“e_1_3_2_4_1”，“DOI-asserted-by”：“publisher”，”DOI“：”10.1145\/1835698.1835743“}，”key“：”e_1_ 3_2_5_1“，”DOI-assert-by“：”publisher“，_2_6_1“，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145\/276698.276718”}，{“key“：”e_1_3_2_7_1“，”doi-asserted-by“：”publisher“，“doi”：“10.24033\/bsmf.1997”}，{“key”：“e_1_ 3_2_2_8_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/874062.875536“}，”key“:”e_1_3_2_9_1““：”e_1_3_2_10_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2133036.2133104”}，{“key”：“e_1_3_2_11_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s00454-011-9337-9“}，{“key”：“e_1_ 3_2_12_1”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/1132516.1132599”}，}“首页”：“690”，“volume-title”：“第19届ACM-SIAM离散算法研讨会”，“年份”：“2008”，“作者”：“Chan T.-H.H.”，”key“：“e_1_3_2_2_13_1”}，{“键”：“e_1_3_2_14_1”，“doi-asserted-by“：”publisher“，”doi“：”10.5555\/1347082.1347119“}，{”volume-title“：”Carnegie-Mellon Univ.Management Sciences Research Group“，”year“：”1976“，”author“：”Christofides N“，”key“：”e_1_3_2_15_1“}”，{“key”：“e_3_2_2_16_1”，“doi-assert-by”：“publisher”，_2_2_17_1“，”doi-asserted-by“：”交叉引用“，”非结构化“：”K.L.Clarkson。度量空间中的最近邻查询。离散计算。地理}22(1):63--93 1999. K.L.克拉克森。度量空间中的最近邻查询。离散计算。地理}22（1）：63--93 1999.“，”DOI“：”10.1007\/PL00009449“}，{“key”：“e_1_3_2_18_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.5555\/646255.684588”}，“key“：”e_1_ 3_2_2_19_1“，”DOI-assert-by“：”publisher“，ted-by“：”publisher“，”DOI“：”10.1016\/j.comgeo.2005.10.001“}，{”key“：”e_1_3_2_21_1“，”doi-asserted-by“：”publisher“，”doi“：”10.5555\/2133036.2133105“}，{“首页”：“433”，“卷标”：“第二十三届学习理论会议”，“年份”：“2010”，“作者”：“Gottlieb L.-A.”，“key”：“e_1_3_2_2_22_1”}，“密钥”：“e_1_3_2_23_1”，“doi-assert-by”：“publisher”，”doi:“10.5555\\946243.946308”}，{“key”：“e_1_3_2_24_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/0167-6377（92）90069-F“}，{“key”：“e_1_3_2_25_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/978-3-540-87744-8_40“}、{“密钥”：“e_1_3_2_2_26_1”、“doi-sserted-by“：”publisher“，“doi”：“10.1007\/978-1-4684-2001-2_9”}，“首页”：“791”，“卷时间”：“第十五届ACM-SIAM离散算法研讨会”，“年份”：“2004年”，“作者”：“Krauthgamer R.”，“key“：”e_1_3_2_27_1“}，{“key”：“e_1_3_2_28_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1137\/S00975397024055“}”，{”key“:”e_13_2_29_1“，”doi-assert-by“：”crossref“，“unstructured”：“T.J.Laakso.Ahlfors Q正则空间，任意Q>1，承认弱Poincar不等式。Geom.Funct.Anal.}10（1）：111-123 2000●●●●。T·J·拉克索。允许弱Poincar'e不等式的任意Q>1的Ahlfors Q正则空间。地理。功能。分析}10（1）：111--123 2000.“，”DOI“：”10.1007\/s000390050003“}，{”key“：”e_1_3_2_30_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1112\/S0024609302001200”}，“key”：“e_1_ 3_2_31_1”，“unstructured”：“J.R.Lee.The Godel prize TSP and volume growth（blog post）。http://tcsmath.wordpress.com\/2010\/06\/24\/The-Godel 2010年6月，得奖人数增长。J.R.Lee。哥德尔奖TSP和销量增长（博客帖子）。http://\/tcsmath.wordpress.com/2010\/06\/24\/the-model-prize-tsp-and-volume-growth June 2010。“}，{“key”：“e_1_3_2_2_32_1”，“unstructured”：“e.L.Lawler J.K.Lenstra A.H.G.R.Kan和D.B.Shmoys编辑。《旅行推销员问题》。1985年离散数学中的Wiley-Interscience系列。E.L.Lawler J.K.Lenstra A.H.G.R.Kan和D.B.Shmoys编辑。旅行推销员问题。Wiley-Interscience series in discrete mathematics 1985。“}，{”key“：”e_1_3_2_33_1“，”doi-asserted-by“：”crossref“，“unstructured”：“U.Lang和C.Plaut.Bilipschitz将度量空间嵌入到空间形式中。Geom.Dedicata 87（1-3）：285--307 2001。U.Lang和C.Plaut。Bilipschitz将度量空间嵌入到空间形式中。地理。Dedicata 87（1-3）：285--307 2001.“，”DOI“：”10.1023\/A:1012093209450“}，”key“：”e_1_3_2_34_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1137\/S0097539764”}，“first page”：“11”，“volume-title”：“第八届ACM-SIAM离散算法年会”，“年份”：“2007”，“作者”：“Mitchell J.S.B.”，“key”：”e_ 1_3_2_2_35_1“}，{“键”：“e_1_3_2 _2_36_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1016\/0304-3975（77）90012-3“}，{“key”：“e_1_3_2_37_1”，“doi-assert-by”：“publisher”，”doi:“10.1007\/s00493-006-0008-z”}，“key“：”e_1_ 3_2_38_1“，_1“，”非结构化“：”G.\n \n Reinelt\n。\《旅行推销员》第840卷，共有计算机科学讲稿。\n Springer-Verlag Berlin 1994年。G.雷内特。《旅行推销员》第840卷《计算机科学讲稿》。Springer-Verlag Berlin 1994.“}，{”key“：”e_1_3_2_2_40_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145 \/276698.276868”}，“key”：“e_1_ 3_2_41_1”，“doi-assert-by”：“crossref”，”unstructured“：”M。史密斯。关于有界加倍维度量空间中的一些组合问题。手稿见http://\/people.scs.carleton.ca\/michiel\/research.html 2010。M.史密斯。关于有界加倍维度量空间中的一些组合问题。手稿可在http://\/people.scs.carleton.ca\/michiel\/research.html 2010.“，”DOI“：”10.1007\/978-3642-03456-5_19“}，{“key”：“e_1_3_2_2_42_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/1007352.1007399”}，“key“：”e_1_ 3_2_43_1“，”DOI-assert-by“：”publisher“，“DOI”：“10.1137\/S00975399”799352735“}]，”事件“：{”名称“：”STOC'12:计算理论研讨会”，“赞助商”：[“SIGACT ACM算法和计算理论特别兴趣小组”]，“地点”：“美国纽约州”，“缩写”：“STOC'12”}，“容器-标签”：[《第四十四届ACM计算理论研讨会论文集》]，“原文标题”：[]，“链接”：[{“URL”：“https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213977.2214038“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,1,6]]，”date-time“：“2023-01-06T02:56:52Z”，”timestamp“：1672973812000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214038“}}，”副标题“：[”低维意味着多项式时间近似方案“]，”短标题“：[]，”已发布“：{”日期部分“：[[2012,5,19]]}，“references-count”：43，“alternative-id”：[“10.1145\/22113977.22140.38”，“10.1145\/2213977”]，“URL”：“http://\/dx.doi.org\/10.1145”/2213977.2214038“，”关系“：{}，”subject“：[]，”published“：{“date-parts”：[[2012,5,19]]}，”assertion“：[{“value”：“2012-05-19”，“order”：2，“name”：“published”，“label”：“published”，“group”：{”name“：”publication_history“，”label“：”publication history“}}}]}