{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,6]]，“日期时间”：“2024-09-06T01:40:51Z”，“时间戳”：1725586851532}，“出版商位置”：“柏林，海德堡”，“参考计数”：25，“出版者”：“施普林格-柏林-海德堡“，”isbn-type“：[{”类型“：“打印”，“值”：“979”83642208065“}，{”类型“：“electronic”，“value”：“9783642208072”}]，“license”：[{“start”：{“date-parts”：[[2011,1,1]]，“date-time”：“2011-01-01T00:00:00Z”，“timestamp”：129384000000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://\www.springer.com\/tdm”}]，“short-container-title”：[]，“published-print”：{“date-parts”：[[2011]]}，“DOI”：“10.1007\/978-3642-20807-2_6”，“type”：“book-chapter”，“created”：{（日期-部件）：[[2011，6，18]]，“date-time”：“2011-06-18T09:58:49Z”，“timestamp”：1308391129000}，”page“：”65-77“，”source“Crossref”，“is-referenced-by-count”：13，“title”：[“TSP on Cubic and Subcubic Graphs”]，“prefix”：“10.1007”，“author”：[{“given”：“Sylvia”，“family”：“Boyd”，“sequence”：“first”，“affiliation”：[]}，{“given”：“Ren\u00e9”，“family”：“Sitters”，“序列”：“additional”，“filiation“：[]{”given“：”Suzanne“，”family“：”van der Ster“，”sequence“：”additional 297“，”引用“：[{”键“：”6_CR1“，”非结构化“：“Aggarwal，N.，Garg，N.，Gupta，S.：三次三边连通图上TSP的4\/3近似（2011）（手稿）”}，｛“键”：“6_CR2”，“第一页”：“73”，“卷”：“3”，“作者”：“T.Akiyama”，“年”：“1980”，“非结构化”：“Akiyama，T.，Nishizeki，T.、Saito，N.：二部图哈密顿圈问题的NP-完备性。信息处理杂志\u00a03，73\u201376（1980）”，“期刊标题”：“信息处理杂志”}，{“key”：“6_CR3”，“非结构化”：“Arora，S.，Grigni，M.，Karger，D.，Klein，P.，Woloszyn，A.：加权平面图TSP的多项式时间近似方案。In:第九届ACM\u2013SIAM离散算法研讨会论文集，第33\u201341（1998）页”}，{“key”：“6_CR4”，“doi-asserted-by”：“publisher”，“first page”：”661。Barahona”，“年份”：“2004年”，“非结构化”：“Barahonia，F.：T型联接的分数填充。SIAM离散数学杂志。\u00a017，661\u2013669（2004）“，”journal-title“：”SIAM离散数学杂志。“｝，｛”key“：”6_CR5“，”doi asserted by“：”publisher“，”首页“：”921“，”doi“：”10.1287\/moor.1080.0337“，”卷“：”33“，”作者“：”G.Benoit“，”年份“：”2008“，”非结构化“：”Benoit，G.，Boyd，S.：寻找小型旅行推销员问题的确切完整性差距。运筹学数学\u00a033，921\u2013931（2008）“，”期刊标题“：”数学。运筹学“}，{“key”：“6_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“Berman，P.，Karpinski，M.：8\/7-1,2-TSP的近似算法。In：Proc.第17届ACM SIAM离散算法研讨会，pp.641\u2013648（2006）”，“doi”：“10.1145\/1109557.1109627”}Boyd，S.、Iwata，S.和Takazawa，K.：《在京都大学（2010）无桥立体图中发现覆盖3边和4边切割的2因子》（手稿）“}，{“key”：“6_CR8”，“unstructured”：“Csaba，B.，Karpinski，M.，Krysta，P.：最小2-连通性、tsp和路径问题的稠密和稀疏实例的近似性。In：程序。第13届ACM\u2013SIAM离散算法研讨会，第74\u201383（2002）页“}，{“key”：“6_CR9”，“unstructured”：“Christofides，N.：旅行推销员问题新启发式的最坏情况分析，报告388，匹兹堡卡内基梅隆大学工业管理研究生院（1976）”}，}，“key“：”6_CR10“，”doi-asserted-by“：”publisher“，”first page“：”1“，”DOI“：”10.1007\/BF01582008“，”volume“：“33”，”author“：”G.Cornu\u00e9jols“，”year“：”1985“，”unstructured“：”Cornu\u 00e9Jols，G.，Fonlupt，J.，Naddef，D.：图上的旅行推销员和一些相关的整数多面体。数学。编程\u00a033，1\u201327（1985）“，”杂志标题“：”数学。编程“}，{”key“：”6_CR11“，”doi-asserted-by“：”publisher“，”first page“：“125”，“doi”：“10.6028\/jres.069B.013”，“volume”：“69”，“author”：“J.Edmonds”，“year”：“1965”，“unstructured”：“Edmonds，J.：最大匹配和0,1-顶点的多面体。Res.国家标准局J.B\u00a069，125\u2013130（1965）”，“journal-title”：“Res。国家标准局B“}，{”key“：”6_CR12“，”first page“：“1”，“volume”：“31”，“author”：“D.Fotakis”，“year”：“1998”，“unstructured”：“Fotaki，D.，Spirakis，P.：方便旅行的图形属性。计算复杂性电子学术讨论会\u00a031，1\u201318（1998）”，“journal title”：“计算复杂性电子研讨会”}，{“key”：“6_CR13”，“doi-asserted-by”：“publisher”，“first page”：”168“，“doi”：“10.1007\/BF01584085”，“volume”：：“1”，“author”：“D.Fulkerson”，“year”：“1971年”，“unstructured”：“Fulkersen，D.：多面体的阻塞和反阻塞对。数学编程\u00a01，168\u2013194（1971）”，“journal-title”：“数学编程”}，{”key“：“6_CR14”，“首页：“467”，“卷”：“33”，“author”：“D.Gamarnik”，“year”：“2005”，“unstructured”：“Gamarnig，D.，Lewenstein，M.，Svirienko，M.：三次三边连通图中TSP的改进上界。OR Letters \u00a033，467\u2013474（2005）”，“journal-title”：“OR Letter”}，{“key”：“6_CR15”，“doi-asserted-by”：“publisher”，“first-page”：“704”，“doi”：“10.1137\/0205049”，“卷”：“5”，“author”：“M.Garey”，“year”：“1976”，“unstructured”：“Garey，M.，Johnson，D.，Tarjan，R.：平面哈密顿电路问题是NP-complete。SIAM计算杂志\u00a05，704\u2013714（1976）”，“Journal-title”：“SIAM计算期刊”}，{“key”：“6_CR16”，“doi-asserted-by”：“crossref”，“非结构化”：“Gharan，S.O.，Saberi，A.，Singh，M.：旅行推销员问题的随机四舍五入方法（2011）（手稿）”，“DOI”：“10.1109\/FOCS.2011.80”}，｛“key”：“6_CR17”，“DOI断言”：“crossref”，“非结构化”：“Grigni，M.，Koutsopuias，E.，Papadimitriou，C.：平面图TSP的近似方案。摘自：第36届计算机科学基础年会论文集，第640\u2013645页（1995）”，“DOI”：“10.1109\/SFCS.1995.492665”}，{“key”：“6_CR18”，“非结构化”：“Hartvigsen，D.，Li，Y.：次三次图中的最大基数简单2-匹配，圣母大学（2009）（手稿）”}，{“key”：“6_CR19”，“doi-asserted-by”：“publisher”，“first page”：”341“，“doi”：“10.1016\/j.endm.2005.06.079”，“volume”:“22”，“author”：“T.Kaiser”，“year”：“2005”，“unstructured”：“Kaiser，T.，Kr\u00e11\u2019，D.，Norine，S.：三次图中完美匹配的结合。离散数学中的电子笔记。\u00a022，341\u2013345（2005）”，“日记标题”：“离散数学中电子笔记”}，{“卷-时间”：“旅行推销员问题\u2013A组合优化导览”，“年份”：“1985”，“作者”：“E.L.Lawler”，“key”：“6_CR20”，“unstructured”：“Lawler，E.L.，Lenstra，J.K.，Rinnooy Kan，A.H.G.，Shmoys，D.B.：The Traveling Salesman Problem\u2013A Guided Tour of Combinatorial Optimization。Wiley，Chichester（1985）”}，{“key“：”6_CR21“，“doi-asserted-by”：“publisher”，“首页”：“283”，“doi”：“10.1016\/0012-365X（81）90006-6”，“卷”：“34”，“作者”：“D.Naddef“，”年份“：“1981”，“非结构化”：“Naddef，D.，Pulleyblank，W.：正则图中的Matchings。离散数学。\u00a034，283\u2013291（1981）”，“日记标题”：“离散数学”}，{“key”：“6_CR22”，“doi-asserted-by”：“publisher”，“first page”：”1“，“doi”：“10.1287\/moor.18.1.1”，“volument”：“18”，“author”：“C.Papadimitriou”，”“year”：“1993”，“非结构化”：“Papadimitriou，C.，Yannakakis，M.：距离为1和2的旅行推销员问题。数学.Oper.Res.\u00a018，1\u201311（1993）”，“日志标题”：“数学.Opert.Res.”}，{“键”：“6_CR23”，“doi-asserted-by”：“出版商”，“首页”：“193”，“doi”：“10.1007\/BF02392606”，“卷”：“15”，“作者”：“J.Petersen”，“年份”：“1891“，”非结构化“：“Petersen，J.：Die Theorye der regul\u00e4ren graphen.Acta Math.\u00a015193\u2013220（1891）”，“日记标题”：“Acta Math”}，{“key”：“6_CR24”，“doi-asserted-by”：“publisher”，“first page”：《281》，“doi”：“10.1016\/0020-0190（90）90028-V”，《volume》：“35”，“author”：“D.Shmoys”，“year”：“1990”，“非结构化”：“Shmoys，D.，Williamson，D.：分析Held-Karp TSP边界：应用程序的单调性属性。信息处理信函\u00a035，281\u2013285（1990）”，“日志标题”：“信息处理信函”}，{“key”：“6_CR25”，“doi-asserted-by”：“publisher”，“first page”：，“year”：“1980”，“unstructured”：“Wolsey，L.：启发式分析，线性规划和分支定界。数学规划研究\u00a013，121\u2013134（1980）”，“期刊标题”：“数学规划研究”}]，“容器标题”：[“计算机科学讲义”，“整数规划和组合优化”]，“原始标题”：[]，“链接”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-20807-2_6”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{“日期-部件”：[[2019,6,11]]，“日期-时间”：“2019-06-11T20:16:06Z”，“时间戳”：1560284166000}，“分数”：1，“资源”：{-“主要”：{“URL”：“http://\/link.springer.com/10.1007\/978-3642-20807-2_6”}}，“副标题”：[]，“短标题”：[]，“发布”：{“日期-部件”：[[2011]]}，”ISBN“：[”9783642208065“，”978364 2208072“]，“引用计数”：25，“URL”：“http://\\dx.doi.org\/10.1007\/9783-642-20807-2_6“，”关系“：{}”，“ISS N“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”type“:”print“，”value“：”0302-7743“}，{“类型”：“电子”，“值”：“1611-3349”}]，“主题”：[]，“发布”：{“日期部分”：[[2011]]}}