{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2023,4,2],“日期-时间”:“2023-04-02T20:15:48Z”,“时间戳”:1680466548214},“参考-计数”:17,“出版商”:“Springer Science and Business Media LLC”,“问题”:“1”,“许可证”:[{“开始”:}“日期-零件”:[[2010,9,28]],“日期时间“:”2010-09-28T00:00:00Z“,“timestamp”:1285632000000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“http://www.springer.com/tdm”}],“content-domain”:{“domain”(域):[],“crossmark-restriction”(交叉标记限制):false},”short-container-title“:[”Algorithmica“],”published-print“:{”date-parts“:[[2011,9]}”,“DOI”:“10.1007\/s00453-010-9455-4”,“”键入“:”journal-article“,”created“:{”date-parts“:[2010,9,27]],“日期-时间”:“2010-09-27T16:14:52Z”,“时间戳”:1285604092000},“页面”:“161-173”,“源”:“交叉引用”,“is-referenced-by-count”:5,“标题”:[“网络设计中的动态与忽略路由”],“前缀”:“10.1007”,“卷”:“61”,“作者”:[{“给定”:“Navin”,“家族”:“Goyal”,“序列”:“第一”,“从属关系”:[]},{“given”:“Neil”,“family”:“Olver”,“sequence”:“additional”,“affiliation”:[]},{“given”:“F.”,“family”:“Bruce\u00a0Shepherd”,“se序列”:“附加”,“从属”:[]}],“member”:“297”,“published-on-line”:{“date-parts”:[[2010,9,28]]};“reference”:[{“key”:”9455_CR1“,”first page“781”,“volume-title”:“Proc.of IEEE FOCS”,“author”:“I.”亚伯拉罕”,“年份”:“2008年”,“非结构化”:“Abraham,I.,Bartal,Y.,Neiman,O.:几乎紧密的低延伸跨越树。In:IEEE FOCS Proc.,pp.781\u2013790(2008)”},{“键”:“9455_CR2”,“首页”:“115”,“卷时间”:“IEEE FOCS.Proc.”,“作者”:“M.Andrews”,“年份”:“2004”,“非结构化”:“Andrews,M.:批量购买网络设计的硬度。In:IEEE FOCS的Proc.,pp.\u00a0115\u2013124(2004)”},{“key”:“9455_CR3”,“unstructured”:“Andres,M.:Private communication(2010)”{“issue”:“1\u20132”,“key“:”9455_CR14“,”doi-asserted-by“:”crossref“,”first page“19”,“doi”:“10.1016\/S0304-3975(99)00025-0”,“”卷“:”221“,”作者“:”Y.Bartal“,“year”:“1999”,“unstructured”:“Bartal,Y.,Leonardi,S.:全光网络中的在线路由。Theor.Comput.Sci.221(1\u20132),19\u201339(1999)”,“journal-title”:“Theor.Cumput.Sci.”},{“issue”:“6”,“key”:“9455_CR5”,“doi-asserted-by”:“crossref”,“first-pages”:“69”,“doi”:“10.1145\/77713.777314”,“volume”:”46,“作者”:“W.Ben-Ameur”,“年份”:“2003”,“unstructured”:“Ben-Ameur,W.,Kerivin,H.:新经济虚拟专用网络。Commun.ACM 46(6),69\u201373(2003)”,“journal-title”:“Commun.AC M”},{“issue”:“3”,“key”:“9455_CR6”,“doi-asserted-by”:“crossref”,“first-page”:“106”,“doi”:“10.1145\/1324215.1324236”,“volument”:“38”,“author”:“C.Chekuri”,“year”:“2007”,“非结构化”:“Chekuri,C.:对不断变化或不确定的流量需求具有鲁棒性的路由和网络设计。SIGACT News 38(3),106\u2013128(2007)”,“journal-title”:“SIGACT新闻”},{“issue”:“1”,“key”:“9455_CR7”,“doi-asserted-by”:“crossref”,“first-page”:“50”,“doi”:“10.1002\/net.2065”,“volume”:”50“author”:“C.Chekuri”,“year”:“2007”,“unstructured”:“Chekuri,C.,Oriolo,G.,Scutella,M.G.,Shepherd,F.B.:稳健网络设计的硬度。网络50(1),50\u201354(2007)”,“日志标题”:“网络”},{“密钥”:“9455_CR8”,“首页”:“1174”,“卷标签”:“ACM-SIAM SODA的程序”,“作者”:“F.Eisenbrand”,“年份”:“2008”,“非结构化”:“Eisenbrand,F.、Grandoni,F.,Rothvo\u00df,T.,Sch\u00e4fer,G.:通过随机设施采样和核心绕道近似连接设施位置问题。In:ACM-SIAM SODA程序,pp.\u00a01174\u20131183(2008)”},{“问题”:“3”,“关键”:“9455_CR9”,“doi-asserted-by”:“crossref”,“首页”:“485”,“doi”:“10.1016\/jcss.2004.04.011”,“volume”:“69”,“author”:“J.Fakcharoenphol”,“year”:“2004”,“unstructured”:“Fakchareenphol,J.,Rao,S.,Talwar,K.:树度量近似任意度量的紧界。J.Compute.Syst.Sci.69(3),485\u2013497(2004)”,“journal-title”:“J Compute.Syst.Sci.”},{“issue”:“2”,“key”:”9455_CR10“,”doi-asserted-by“:”crossref“,“首页”:“287”,“DOI”:“10.1006\/jagm.1997.0866”,“volume”:“24”,“author”:“A.J.Fingerhut”,“year”:“1997”,“unstructured”:“Fingerhut,A.J.,Suri,S.,Turner,J.S.:设计最低成本的非阻塞宽带网络。J.Algorithms 24(2),287\u2013309(1997)”,“journal-title”:“J.Algarithms”},{“key”:”9455_CR11“first page”:《ACM STOC程序》“”,“author”:“A.Gupta”,“year”:“2001”,“unstructured”:“Gupta,A.,Kleinberg,J.,Kumar,A.,Rastogi,R.,Yener,B.:提供虚拟专用网络:多商品流的网络设计问题。In:ACM STOC的Proc.,pp.\u00a0389\u2013398(2001)”},{“issue”:“3”,“key”:“9455_CR12”,“doi-asserted-by”:“crossref”,“首页”:“11”,“doi”:“10.1145\\1236457.1236458”,“卷”:“54”,“作者”:“A.Gupta”,“年份”:“2007”,“非结构化”:“Gupta,A.,Kumar,A.,P\u00e1l,M.,Roughgarden,T.:通过成本分担的近似:网络设计的更简单更好的近似算法。J.ACM 54(3),11(2007)”,“期刊标题”:“J.ACM”},{“问题”:“4”,“密钥”:“9455_CR13”,“doi断言由”:“crossref”,“first page”:“51”,“DOI”:“10.1145\/129067.1290688”,“volume”::“3”,“author”:“M.Hajiaghayi”,“year”:“2007”,“unstructured”:“Hajiaghai,M.,Kleinberg,R.,R\u00e4cke,H.,Leighton,T.:节点容量和有向图上的不经意路由。ACM Trans.Algorithms 3(4),51(2007)”,“journal-title”:“ACM Trans.Algoritions”},{“key”:_CR14“,“first page”:“284”,“volume-title”:“IEEE FOCS的程序”,“author”:“B.M.Maggs”,“year”:“1997”,“unstructured”:“Maggs,B.M.,Meyer aud der \u00a0Heide,F.,V\u00f6cking,B.,Westerman,M.:利用有限带宽网络的局部性。In:IEEE FOCS的程序,pp.\u00a 0284\u2013293(1997)”},{“key”:”9455_CR15“,”doi-asserted-by“:“交叉参考”,“doi”:“10.1007\/978-1-4613-0039-7”,“volume-title”:“离散几何讲座”,“author”:“J.Matousek”,“year”:“2002”,“unstructured”:“Matouseck,J.:离散几何讲座。Springer,Berlin(2002)”},{“key”:“9455_CR16”,“first page”:《1097》,“volome-title“:《ACM-SIAM SODA汇编》,“auther”:“N.Olver”,“年份”:“2010”,“非结构化”:“Olver,N.,Shepherd,F.B.:稳健网络设计的近似性。摘自:ACM-SIAM SODA的Proc.,pp.\u00a01097\u20131105(2010)”},{“问题”:“4”,“关键”:“9455_CR17”,“doi-asserted-by”:“crossref”,“首页”:“245”,“doi”:“10.1007\/s00453-004-1112-3”,“卷”:“40”,“作者”:“C.Swamy”,“年份”:“2004”,“非结构化”:“Swamy,C.,Kumar,A.:关联设施位置问题的原对偶算法。Algorithmica 40(4),245\u2013269(2004)”,“journal-title”:“Algorithymica”}],“container-title“:[”Algoritymica“],“original-tittle”:[],“language”:“en”,“link”:[{“URL”:“http://link.springer.com/content\/pdf\/10007\/s00453-010-9455-4.pdf”,“content-type”:“application\/pdf”,“content-version”:“vor”,“intended-application”:“text-mining”},{“URL”:“http://\/link.springer.com/article\/10.1007\/s00453-010-9455-4\/fulltext.html”,“内容类型”:“文本\/html”,“content-version“:”vor“,”intended-application“:”text-miniing“},}“URL 00453-010-9455-4“,“content-type”:“unspecified”,“content-version”:“vor”,“intended-application”:“similarity-checking”}],“deposed”:{“date-parts”:[[2019,5,29]],“date-time”:”2019-05-29T13:45:06Z“,“timestamp”:1559137506000},“score”:1,“resource”:{primary“URL”:“http://link.sprimary.com\/10007\/s00453-010-9455-4”}},”副标题“:[],”短标题“:[],”已发布“用法:{“date-parts”:[[2010,9,28]]},“references-count”:17,“journal-issue”:{”issue“:”1“,”published-print“:{(日期-部件):[[2011,9]]}},”alternative-id“:[”9455“],”URL“:”http://\/dx.doi.org\/101007\/s00453-010-9455-4“,”relation“:{},‘ISSN’:[”0178-4617“,”1432-0541“],“”ISSN-type“:[{”value“:“0178-4617”,“type”:“print”},{”value“:“1432-0541”,“type”:“electronic”}],“主题”:[],“已发布”:{“日期部分”:[[2010,9,28]]}}