{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:57:24Z”，“时间戳”：1725479844660}，“出版商位置”：“柏林，海德堡”，“参考计数”：14，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 642366932“}，{”类型“：“electronic”，“value”：“9783642366949”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2013]]}，”DOI“：”10.1007\/978-3642-36694-9_20“，”type“：”book-capter“，”created“：”{“date-part”：[2013,3,11]]，“date-time”：“2013-03-11T06:08:30 9Z“，”时间戳“：1362982119000}，”页面“：”229-241“，“source”：“Crossref”，“is-referenced-by-count”：13，“title”：[“Shallow Light Steiner Arboresences with Vertex Delays”]，“prefix”：“10.1007”，”author“：[{”given“：”Stephan“，”family“：”Held“，”sequence“：”first“，”affiliation“：[]}，{”fixed“：”Daniel“，”“family”：“Rotter”，“sequence”：“additional”，“afliation”：[]{”：“20_CR1”，“doi-asserted-by”：“publisher”，“first page”：“1079”，“doi”：“10.1016\/j.ipl.2010.08.016”，“volume”：”110“，“author”：“C.Bartoschek”，“year”：“2010”，“unstructured”：“Bartoshek，C.，Held，S.，Ma\u00dfberg，j.，Rautenbach，D.，Vygen，j.：中继器树构造问题。信息处理信函\u00a0110，1079\u20131083（2010）”，“journal-title”：“Information Processing Letters”}，{“issue”：“6”，“key”：“20_CR2”，“doi-asserted-by”：“publisher”，“first page”：”739“，“doi”：“10.1109\/43.137519”，“volume”：：“11”，“author”：“J.Cong”，“year”：“1992”，“unstructured”：“Cong，J.，Kahng，A.B.，Robins，G.，Sarrafzadeh，M.，Wong，C.K.：卓越的性能驱动的全球路由。IEEE计算机辅助设计集成电路和系统学报\u00a011（6），739\u2013752（1992）”，“期刊标题”：“IEEE计算机协助设计集成电路与系统学报”}，{“key”：“20_CR3”，“doi-asserted-by”：“crossref”，“unstructured”：“Elkin，M.，Solomon，S.：Steiner Shallow Light Trees are Exponentially Lighter than Spanning Ones.In:Proc.52nd FOCS，pp.373\u2013382（2011）”，“doi”：“10.1109\/FOCS.2011.18”}，{“issue”：“1-2”，“key”：“20_CR4”，“doi-asserted-by”：”publisher，“first page”：”123“，“doi:”10.1007\/s1017-009-0297-2“，”卷“：”128“，“author”：“L.Gouveia”，“year”：“2011”，“unstructured”：“Gouveia-L.，Simonetti，L.，Uchoa，E.：将跳约束和直径约束的最小生成树问题建模为分层图上的Steiner树问题。数学规划A\u00a0128（1-2），123\u2013148（2011）”，“journal-title”：“数学规划A”}，{“key”：“20_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Hrkic，M.，Lillis，J.：广义缓冲插入。收录：Alpert，C.，Sapatnekar，S.，Mehta，D.D.（编辑）《VLSI物理设计自动化算法手册》，第557\u2013567页。CRC Press（2007）“，”DOI“：”10.1201\/9781420013481.ch27“}，{“key”：“20_CR6”，“DOI-asserted-by”：“crossref”，“unstructured”：“Huffman，D.A.：最小冗余码的构造方法。In:Proc.of the IRE，vol.\u00a040（9），pp.1098\u20131101（1952）”，“DOI”：“10.1109\/JRPROC.1952.273898”}，“{”key“：”20_CR7“，“DOI-asserted-by”：“publisher”，“第一页“：”104“，”DOI“：”10.1137\/0130013“，”volume“：”30“，”author“：”F.K.Hwang“，”year“：”1976“，”unstructured“：”Hwang，F.K.：关于具有直线距离的steiner最小树。SIAM应用数学杂志\u00a030104\u2013114（1976）“，”Journal-title“：”SIAM应用算术杂志“}，{“key”：“20_CR8”，“doi-asserted-by”：“publisher”，“first page”：”305“，”doi“：”10.1007\/BF01294129“，”volume“：”14“，”author“：”S.Khuller“，”year“：”1995“，”“unstructured”：“Khuller，S.、Raghavachari，B.、Young，N.：平衡最小生成树和最短路径树。Algorithmica\u00a014，305\u2013321（1995）“，“journal-title”：“Algorithymica”}，{“key”：“20_CR9”，“unstructured”：“Kraft，S.G.：用于量化分组和编码调幅脉冲的设备。硕士论文。麻省理工学院，剑桥（1949）”}Manyem，P.，Stallmann，M.：多播中的一些近似结果。工作文件，北卡罗来纳州立大学（1996）“}，{“key”：“20_CR11”，“doi asserted by”：“publisher”，“first page”：“277”，“doi”：“10.1007\/BF01758762”，“volume”：“7”，“author”：“S.Rao”，“year”：“1992”，“nonstructured”：“Rao，S.，Sadayappan，P.，Hwang，F.K.，Shor，P.：Recilinear Steiner Arborcence Problem.Algorithmica\u00a07，277\u2013288（1992）”journal-title“：”Algorithmica“}，{“key”：“20_CR12”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”376“，“doi”：“10.1007\/978-3642-20807-2_30”，“volume-title”：”整数规划与组合优化“，”author“M.Ruthmair”，“year”：“2011”，“unstructured”：“Ruthmair，M.，Raidl，G.R.：解决延迟约束最小树问题的分层图模型和自适应层框架。收录于：G\u00fcnl\u00fc，O.，Woeginger，G.J.（编辑）IPCO 2011。LNCS，卷\u00a06655，第376\u2013388页。Springer，Heidelberg（2011）“}，{“key”：“20_CR13”，“unstructured”：“Shi，W.，Su，C.：Rectilinear Steiner树丛问题是NP-Complete。收录于：Proc.11th ACM-SIAM Symp.on Discrete Algorithms，pp.780\u2013787（2000）”}，}“issue”：“1”，“key“：”20_CR14“，“doi-asserted-by”：“publisher”，“first page”：”85“，“doi”：“10.1016\/0166-218X（84）90081-7“，”卷“：”8“，”作者“：”C.A.Tovey“，”year“：”1984“，”unstructured“：”Tovey，C.A.：一个简化的NP-完全可满足性问题。离散应用数学\u00a08（1），85\u201389（1984）”，“期刊标题”：“离散应用数学”}]，“容器标题”：[“计算机科学讲义”，“整数规划与组合优化”]，“原标题”：[]，“链接”：[{“URL”：“http:\/\/link.springer.com\/content/pdf\/10.1007\/978-3-642-36694-9_20”，“内容类型”：“unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2019,5,11]]，”date-time“：”2019-05-11T13:50:20Z“，”timestamp“：1557582620000}，”score“：1，”resource“：{primary“：”{“URL”：“http://link.sprimary.com\/10.1007\/978-3642-36694-9_20”}}，“subtitle”：[]，“short”title“：[]，”issued“：{”date-parts“：[[2013]]}，“ISBN”：[“9783642366932”，“978364 2366949”]，“references-count”：14，“URL”：“http://\/dx.doi.org\/10.1007\/978-3642-36694-9_20”，“relationship”：{}，“ISSN”：【“0302-9743”，“1611-3349”】，“ISSN-type”：[{“type”:“print”，“value”：“0302-7743”}，{“类型”：“electronic”，“值”：“1611-349”}]，“主题”：[]，“已发布”：{“日期部分”：[[2013]]}}}