{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,5,29]]，“日期时间”：“2024-05-29T05:51:24Z”，“时间戳”：1716961884556}，“出版商位置”：“柏林，海德堡”，“参考计数”：22，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”value“9783642325885”，“type”：“print”}，{“value”：“9783642325892”，“type”：“electronic”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2012]]}，”DOI“：”10.1007\/978-3642-3589-2_19“，”type“：”book-capter“，”created“：”{“date-part”：[2012,8,1]]，“date-time”：“2012-08-01T08:444:32Z“，”时间戳“：1343810672000}，”页面“：”184-197“，“source”：“Crossref”，“is-referenced-by-count”：6，“title”：[“重新优化最小Steiner树问题的新进展”]，“prefix”：“10.1007”，”author“：[{”given“：”Davide“，”family“：”Bil\u00f2“，”sequence“：”first“，”affiliation“：[]}，{”fivent“：”Anna“，”家族“Zych”，“sequence”：“additional”，“afliation”：[]]}]，“member”：“297”，“reference”：[{“问题”：“3”，“密钥”：“19_CR1”，“doi-asserted-by”：“publisher”，”first page“：”154“，”doi“：”10.1002\/net.10091“，”volume“：“42”，“author”：“C.Archetti”，“year”：“2003”，“unstructured”：“Archetti，C.，Bertazzi，L.，Speranza，M.G.：重新优化旅行推销员问题。Networks\u00a042（3），154\u2013159（2003）”，“journal-title”：“Networks”}，{“key”：“19-CR2”，“非结构化”：“Archetti，C.，Luca，B.，Speranza，M.G.：重新优化0-1背包问题。技术报告267，布雷西亚大学（2006）”}，{“key”：“19_CR3”，“series title”：“计算机科学讲义”，“doi asserted by”：“publisher”，“first page”：“196”，“doi”：“10.1007\/11785293_20”，“volume title”：“Algorithm Theory \u2013 SWAT 2006”，“author”：“G。Ausiello”，“年份”：“2006年”，“非结构化”：“Ausiella，G.，Escoffer，B.，Monnot，J.，Paschos，V.T.：最低和最高旅行推销员\u2019s旅行的重新优化。收录：Arge，L.，Freivalds，R.（编辑）SWAT 2006。LNCS，卷\u00a04059，第196\u2013207页。Springer，Heidelberg（2006）“}，{”issue“：“4”，”key“：“19_CR4”，“doi-asserted-by”：“publisher”，“first page”：“171”，”doi“：”10.1016\/0020-0190（89）90039-2“，”volume“：”32“，”author“：”M.W.Bern“，”year“：”1989“，”unstructured“：”Bern，M.W.，Plassmann，P.E.：边长为1和2的Steiner问题。信息处理。莱特。\u00a032（4），171\u2013176（1989）“，“日记标题”：“Inf.Process。莱特。“}，{”key“：”19_CR5“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“258”，“doi”：“10.1007\/978-3-540-69903-3_24”，“volume-title”：“Algorithm Theory\u2013 SWAT 2008”，“author”：“D.Bil\u00f2”，“year”：“2008”，”unstructured“：”Bil\u00f2，D.，B\u00f6ckenhauer，H.-J.，Hromkovi\u010d，J.，Kr\u00e1lovi\u101d，R.，M\u00f 6mke，T.，Widmayer，P.，Zych，A.：斯坦纳树的重新优化。收录：Gudmundsson，J.（编辑）SWAT 2008。LNCS，第u00a05124卷，第258\u2013269页。Springer，Heidelberg（2008）“}，{“问题”：“2”，“关键”：“19_CR6”，“doi-asserted-by”：“出版商”，“首页”：“227”，“doi”：“10.1007\/s00453-010-9419-8”，“卷”：“61”，“作者”：“D.Bil\u00f2”，“年份”：“2011”，“非结构化”：“Bil\u00f2，D.，B\u00f6ckenhauer，H.-J.，Komm，D.，Kr\u00e1lovi\u0107，R.，M\u00f 6mke，T.，Seibert，S.，Zych，A.：最短公共超弦问题的重新优化。Algorithmica\u00a061（2），227\u2013251（2011）“，“journal-title”：“Algorithymica”}，{“key”：“19_CR7”，“series-title”：《计算机科学讲义》，“doi-asserted-by”：“publisher”，“first page”：”201“，“doi”：“10.1007\/978-3-540-93980-1_16”，“volume-title“近似和在线算法”，“author”：“D.Bil\u00f2”，“year”：“2009”“，”非结构化“：”Bil\u00f2，D.，Widmayer，P.，Zych，A.：加权图的重新优化和覆盖问题。收录：Bampis，E.，Skutella，M.（编辑）WAOA 2008。LNCS，第u00a05426卷，第201\u2013213页。Springer，Heidelberg（2009）“}，{”key“：”19_CR8“，”series-title“：”IFIP“，”first page“：“251”，”volume-title“：“TCS 2006”，”author“：”H.-J.B\u00f6ckenhauer“，”year“：”2006“，”unstructured“：”B\u00f6ckenhauer，H.-J.、Forlizzi，L.、Hromkovi\u010d，J.、Kneis，J.和Kupke，J.，Proietti，G.、Widmayer，P.：局部修改输入实例的最佳TSP解决方案的重用（扩展摘要）。收录：Navarro，G.、Bertossi，L.、Kohayakawa，Y.（编辑）TCS 2006。IFIP，第\000a0209卷，第251页\u2013270。Springer，Boston（2006）“}，{“key”：“19_CR9”，“doi-asserted-by”：“crossref”，“unstructured”：“B\u00f6ckenhauer，H.-J.，Hromkovi\u0107，J.，Kr\u00e1lovi\u0117，R.，M\u00f 6mke，T.，Rossmanith，P.：Steiner树的重新优化：改变终端集，第\u00a0410卷，第3428\u20133435页。Elsevier Science Publishers Ltd.（2009年8月）“，”DOI“：”10.1016\/j.tcs.2008.04.039“}，{”key“：”19_CR10“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“50”，“DOI”：“10.1007\/978-3-540-77566-9_5”，“volume-title”：“SOFSEM 2008：计算机科学理论与实践”，“作者”：“H.-j.B\u00f6ckenhauer”，“年份“：”2008年，“非结构化”：“B\u00f6ckenhauer，H.-J.，Hromkovi\u010d，J.，M\u00f 6mke，T.，Widmayer，P.：关于重组的艰难性。收录人：Geffert，V.、Karhum\u00e4ki，J.、Bertoni，A.、Preneel，B.、N\u00evrat，P.、Bielikov\u00e，M.（编辑）SOFSEM 2008。LNCS，第u00a04910卷，第50\u201365页。Springer，Heidelberg（2008）“}，{”key“：”19_CR11“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“156”，”doi“：”10.1007\/978-3-540-85238-4_12“，”volume-title“：“2008计算机科学的数学基础”，”author“：”H.-J.B\u00f6ckenhauer“，”year“：”2008“，”unstructured“：”B\u00f6ckenhauer，H.-J.，Komm，D.：公制最后期限TSP的重新优化。收录：Ochma\u0144ski，E.，Tyszkiewicz，J.（编辑）MFCS 2008。LNCS，第u00a05162卷，第156\u2013167页。Springer，Heidelberg（2008）“}，{“key”：“19_CR12”，“doi-asserted-by”：“crossref”，“unstructured”：“Byrka，J.，Grandoni，F.，Rothvo\u00df，T.，Sanit\u00e0，L.：一种改进的基于LP的Steiner树近似。摘自：STOC 2010，最佳论文奖（2010）”，“doi”：“10.1145\/1806689.1806769”}，“{”key“：”19_CR13“非结构化”：“Escoffier，B.，Milanic，M.，Paschos，V.T.：Steiner树问题的简单快速重新优化。技术报告2007-01，DIMACS（2007）“}，{“key”：“19_CR14”，“unstructured”：“Escoffer，B.，Milani\u010d，M.，Paschos，V.T.：Steiner树问题的简单快速再优化\u00a04（2），86\u201394（2009）”}，}，“key“：”19_CR15“，”doi-asserted-by“：”crossref“，”unstructure“：”Escoffer，B.，Ausiello，G.，Bonifaci，V.：重新优化中的复杂性和近似性。In：上下文中的可计算性：现实世界中的计算和逻辑。帝国理工学院出版社（2011）“，”DOI“：”10.1142\/9781848162778_0004“}，{”key“：”19_CR16“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“180”，“DOI”：“10.1007\/978-3642-13073-1_17”，“volume-title”：“算法与复杂性”，“author”：“H.-J.B\u00f6ckenhauer”，“年份”：“2010”，“非结构化”：“B\u00f6ckenhauer，H.-J.，Freiermuth，K.，Hromkovi\u010d，J.，M\u00f 6mke，T.，Sprock，A.，Steffen，B.：带有尖锐三角形不等式的Steiner树重新优化问题。收录：Calamoneri，T.，Diaz，J.（编辑）CIAC 2010。LNCS，第00a06078卷，第180\u2013191页。Springer，Heidelberg（2010）“}，{”key“：“19_CR17”，”doi-asserted-by“：”publisher“，”first page“：”879“，”doi“：”10.1007\/s10559-010-9269-z“，”volume“：》46“，”author“：”V.A.Mikhailyuk“，“year”：“2010”，“unstructured”：“Mikhaillyuk，V.A.：集合覆盖问题的重新优化。控制论与系统分析。\u00a046，879\u2013883（2010）”，“日志标题”：“控制论与系统。分析。“}，{”key“：”19_CR18“，”series-title“：”数学高级讲座“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3322-80291-0“，“volume-title”：“The Steiner Tree Problem”，“author”：“H.J.Pr\u00f6mel”，“year”：“2002”，“unstructured”：“Pr\u00f6mel，H.J.，Steger，A.：Steiner树问题。数学高级讲座。弗里德。Vieweg&Sohn，Braunschweig（2002）“}，{“key”：“19_CR19”，“unstructured”：“Robins，G.，Zelikovsky，A.：图中的改进Steiner树近似。摘自：ACM-SIAM离散算法研讨会，第770\u2013779页。ACM（2000）“}，{”issue“：”1-2“，”key“：”19_CR20“，”doi-asserted-by“：”publisher“，”first page“：“155”，“doi”：“10.1016\/S0166-218X（96）00042-X”，“volume”：“72”，“author”：“M.W.Sch\u00e4ffter”，“year”：“1997”，“unstructured”：“Sch\u200e4ffster，M.W.：带禁止集的调度。离散应用数学\u00a072（1-2），155\u 2013166（1997）“，“新闻标题”：”离散应用数学“}，{“key”：“19_CR21”，“unstructured”：“Zych，A.：NP-hard问题的重新优化。博士论文，ETH Z\u00fcrich”}，“key“：”19_CR22“，”doi-asserted-by“：”crossref“，”unstructure“：”Zych，A.，Bil\u00f2，D.：应用于Steiner树问题的新的再优化技术。离散数学电子笔记\u00a037387\u2013392（2011）；LAGOS 2011-VI拉丁美洲算法、图和优化研讨会”，“DOI”：“10.1016\/j.endm.2011.05.066”}]，“container-title”：[“2012年计算机科学数学基础”，“计算机科学课堂讲稿”]，“original-title“：[]，“link”：[{“URL”：“http://\/link.springer.com\/content\/pdf\/10007\/978-3642-3589-2_19.pdf”，“content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2021,5,4]]，”date-time“：“2021-05-04T12:08:00Z”，”timestamp“：1620130080000}，”score“：1，”resource“：”{“primary”：{“URL”：“http://link.springer.com\/10007\/978-3642-3589-2_19”}，“subtittle”：[]，“短标题”：[]，“已发布”：{“date-parts“：[[2012]]}，”ISBN“：[”9783642325885“，”978364 2325892“]，”references-count“：22，”URL“：”http://\/dx.doi.org\/10.1007\/978-3642-32589-2_19“，”relation“：{}，“ISSN”：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“value”：“0302-974”，”type“：”print“}，{“value”：“1611-3344”9“，”type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[[2012]]}}