{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:57:20Z”，“时间戳”：1725479840298}，“出版商位置”：“柏林，海德堡”，“参考计数”：17，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783839”642366932“}，{”类型“：“electronic”，“value”：“9783642366949”}]，“license”：[{“start”：{“date-parts”：[[2013,1,1]]，“date-time”：“2013-01T00:00:00Z”，“timestamp”：1356998400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://\www.springer.com\/tdm”}]}，“short-container-title”：[]，“published-print”：{“date-parts”：[[2013]]}，“DOI”：“10.1007\/978-3642-36694-9_16”，“type”：“book-chapter”，“created”：{《date-part》：[[2013.3,11]]，“date-time”：“2013-03-11T06:08:39Z”，“timestamp”：1362982119000}，《page》：“181-192”，“source”：《Crossref》，“is-referenced-by-count”：1，“title”：[“非对称TSP路径的改进积分差距”]，“prefix”：“10.1007”，“author”：[{“given”：“Zachary”，“family”：“Friggstad”，“sequence”：“first”，“affiliation”：[]}by“：”crossref“，”非结构化“：“An，H.-C.，Kleinberg，R.D.，Shmoys，D.B.：针对s-t路径TSP改进Christofides\u2019算法。In：第44届ACM计算机理论研讨会（2012）”，“DOI”：“10.1145\/2213977.2214055”}，{“key”：“16_CR2”，“DOI-asserted-by”：“crossref”，“unstructured”：“Asadpour，A.，Goemans，M.X.，M\u0105dry，A.，Oveis Gharan，s.，Saberi.A.：An O（logn \/loglogn）-非对称旅行商问题的近似算法。参见：第二十届ACM-SIAM离散算法年会论文集，第379\u2013389页。SIAM，Philadelphia（2010）“，”DOI“：”10.1137\/1.9781611973075.32“}，{”key“：”16_CR3“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“25”，“DOI”：“10.1007\/978-3642-15369-3_3”，“volume-title”：“近似、随机化和组合优化。算法和技术”，“作者”：“M.Bateni”，“年份”：“2010年，“非结构化”：“Bateni，M.，Chuzhoy，J.：定向k-Tour和k-Stroll问题的近似算法。摘自：Serna，M.、Shaltiel，R.、Jansen，K.、Rolim，J.（编辑）APPROX和RANDOM 2010。LNCS，第u00a06302卷，第25\u201338页。Springer，Heidelberg（2010）“}，{”issue“：“4”，”key“：“16_CR4”，“doi-asserted-by”：“crossref”，“first page”：“15”，“doi”：“10.1145\/1383369.13833378”，“volume”：”4“，”author“：”M.Bl\u00e4ser“，”year“：”2008“，”unstructured“：”Bl\u 00e4user，M.：一种新的三角形不等式非对称TSP近似算法。ACM Trans.算法4（4），第47条，15（2008）”，“期刊标题”：“ACM Trans。算法“}，{“issue”：“2”，“key”：“16_CR5”，“doi-asserted-by”：“publisher”，“first page”：”245“，”doi“：”10.1287\/moor.1060.0191“，”volume“：”31“，”author“：”M.Charikar“，”year“：”2006“，”unstructured“：”Charikar，M.，Goemans，M.X.，Karloff，H.：关于非对称旅行商问题的积分比。Math.Oper.Res.\u00a031（2），245\u2013252（2006）“，”杂志标题“：”数学。操作。研究“}，{”key“：”16_CR6“，”doi-asserted-by“：”publisher“，”first page“：“197”，”doi“：”10.4086\/toc.2007.v003a010“，“volume”：“3”，“author”：“C.Chekuri”，“year”：“2007”，“unstructured”：“Chekuri，C.，P\u00e11，M.：非对称旅行商路径问题的O（logn）近似比。理论计算。\u00a03，197\u2013209（2007）”，“journ al标题“：”理论计算。“}，{”key“：”16_CR7“，”doi-asserted-by“：”crossref“，”unstructured“：”Chekuri，C.，Vondr\u00e1k，J.，Zenklusen，R.：通过组合结构的交换属性进行依赖随机取整。In:FOCS，pp.575\u2013584（2010）“，”doi“：”10.1109\/FOCS.2010.60“}”，{“key”：“16_CR8”，“series-title”：“计算机科学讲义”，“doi-assert-by”：“”publisher“，”first page“：”104“，”DOI“：”10.1007\/978-3-540-74208-1_8“，”volume-title“：”近似、随机化和组合优化。算法和技术”，“作者”：“U.Feige”，“年份”：“2007年”，“非结构化”：“Feige，U.，Singh，M.：有向图中旅行推销员旅行和路径的改进近似比。收录人：Charikar，M.、Jansen，K.、Reingold，O.、Rolim，J.D.P.（编辑）APPROX和RANDOM 2007。LNCS，第u00a04627卷，第104\u2013118页。Springer，Heidelberg（2007）“}，{“问题”：“1”，“关键”：“16_CR9”，“doi-asserted-by”：“出版商”，“首页”：“23”，“doi”：“10.1002\/net.3230120103”，“卷”：“12”，“作者”：“A.M.Frieze”，“年份”：“1982”，“非结构化”：“Frieze，A.M.，Galbiati，G.，Maffioli，F.：关于非对称旅行推销员问题的一些算法的最坏情况性能。Networks\u00a012（1），23\u201339（1982）“，”journal-title“：”Networks“}，{”key“：”16_CR10“，”doi-asserted-by“：”crossref“，”first page“：“419”，“doi”：“10.1137\/1.9781611973075.35”，“volume-title”：“第二十届ACM-SIAM离散算法研讨会论文集”，“author”：“Z.Friggstad”，“year”：“2010”，“unstructured”：“”弗里格斯塔德，Z.，萨拉瓦蒂普尔，M.R.，Svitkina，Z.：不对称旅行推销员路径和定向延迟问题。参见：第二十届ACM-SIAM离散算法年会论文集，第419\u2013428页。SIAM，Philadelphia（2010）“}，{”issue“：”4“，”key“：”16_CR11“，”doi-asserted-by“：”publisher“，”first-page“：”602“，”doi“：”10.1145\/1082036.1082041“，“volume”：“52”，“author”：“H.Kaplan”，“year”：“2005”，“unstructured”：“Kaplan，H.，Lewenstein，M.，Shafrir，N.，Sviredenko，M.：通过分解有向正则多重图实现非对称TSP的近似算法。J.ACM\u00a052（4），602\u2013626（2005）“，”杂志标题“：”J.ACM“}，{”问题“：”1，Ser.A“，”密钥“：”16_CR12“，”doi-asserted-by“：”publisher“，”首页“：”39“，”doi“：”10.1007\/s10107-006-0046-8“，”卷“：”113“，“作者”：“F.Lam”，“年份”：“2008”，“非结构化”：“Lam，F.，Newman，A.：旅行销售员路径问题。数学程序。\u00a0113（1，Ser.A），39\u201359（2008）“，”杂志标题“：”数学。程序。“}，{”key“：”16_CR13“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”257“，”doi“：”10.1007\/978-3-540-74208-1_19“，”volume-title“：“近似、随机化和组合优化。算法和技术”，“author”：“V.Nagarajan”，“year”：“2007”，“unstructured”：“Nagarajan，V.，Ravi，R.：有向车辆路径问题的多项式近似算法。收录人：Charikar，M.、Jansen，K.、Reingold，O.、Rolim，J.D.P.（编辑）APPROX和RANDOM 2007。LNCS，第u00a04627卷，第257\u2013270页。Springer，Heidelberg（2007）“}，{”key“：”16_CR14“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“193”，“doi”：“10.1007\/978-3-540-85363-3_16”，“volume-title”：“近似、随机化和组合优化。算法和技术”，“author”：“V.Nagarajan”，“year”：“2008”，“unstructured”：“”Nagarajan，V.，Ravi，R.：定向最小延迟问题。收录人：Goel，A.、Jansen，K.、Rolim，J.D.P.、Rubinfeld，R.（编辑）APPROX和RANDOM 2008。LNCS，卷\u00a05171，第193\u2013206页。Springer，Heidelberg（2008）“}，{“key”：“16_CR15”，“series-title”：“Algorithms and Combinatorics”，“volume-title”：《组合优化.多面体与效率》，“author”：“A.Schrijver”，“year”：“2003”，“unstructured”：“Schrijer，A.：组合优化.多边形与效率.算法与组合学，vol.\u00a024。Springer，Berlin（2003）“}，{”key“：”16_CR16“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”crossref“，”first page“：“362”，”doi“：”10.1007\/978-3642-36694-9_31“，”volume-title“：“IPCO 2013”，”author“：”A.Seb\u0151“，”year“：”2013“，”unstructured“：”Seb\u0151，A.：路径TSP的八分之一近似。收录：Goemans，M.，Correa，J.（编辑）IPCO 2013。LNCS，第00a07801卷，第362\u2013374页。Springer，Heidelberg（2013）“}，{“key”：“16_CR17”，“unstructured”：“Seb\u0151，A.，Vygen，J.：用更好的耳朵进行更短的旅行：图形TSP的7-5近似，路径版本的3/2，以及双边连通子图的4/3。CoRR，abs\/12011.870（2012）”}]，“container-title”：[“计算机科学中的讲义”，“整数规划与组合优化“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-36694-9_16“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2019,5,19]]，”date-time“2019-05-19T21:48:02Z“，”timestamp“：1558302482000}，”score“：1，”resource“：{”primary”：{“URL”：“http://\/link.springer.com/10.1007\/978-3642-36694-9_16”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[2013年]}，《ISBN》：[“9783642366932”，“978364 2366949”]，“references-count”：17，“URL“：”http://\/dx.doi.org\/10.1007\/978-3642-36694-9_16“，”关系“：{}，“ISSN”：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“type”:“print”，“value”：“0302-7743”}，{“类型”：“电子”，“值”：“1611-349”}]，“主题”：[]，“发布”：{“date-parts”：[[2013]}}}