{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:59:21Z","timestamp":1725559161194},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540261995"},{"type":"electronic","value":"9783540321026"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496915_30","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T16:40:39Z","timestamp":1279125639000},"page":"407-421","source":"Crossref","is-referenced-by-count":6,"title":["Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks"],"prefix":"10.1007","author":[{"given":"C. A. J.","family":"Hurkens","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. C. M.","family":"Keijsper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Stougie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Altin, A., Amaldi, E., Belotti, P., Pinar, M.\u00c7.: Virtual private network design under traffic uncertainty. In: Proceedings of CTW 2004, pp. 24\u201327 (2004), extended version at http:\/\/www.elet.polimi.it\/upload\/belotti\/","DOI":"10.1016\/j.endm.2004.03.007"},{"issue":"4","key":"30_CR2","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/316194.316209","volume":"29","author":"N.G. Duffield","year":"1999","unstructured":"Duffield, N.G., Goyal, P., Greenberg, A.: A flexible model for resource management in virtual private networks. ACM SIGCOMM Computer Communication Review\u00a029(4), 95\u2013108 (1999)","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"30_CR3","unstructured":"Erlebach, T., R\u00fcegg, M.: Optimal bandwidth reservation in hose-model vpns with multi-path routing. In: Proceedings of the 23rd INFOCOM Conference of the IEEE Communications Society (2004)"},{"issue":"2","key":"30_CR4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1006\/jagm.1997.0866","volume":"24","author":"J.A. Fingerhut","year":"1997","unstructured":"Fingerhut, J.A., Suri, S., Turner, J.S.: Designing least-cost nonblocking broadband networks. Journal of Algorithms\u00a024(2), 287\u2013309 (1997)","journal-title":"Journal of Algorithms"},{"issue":"2","key":"30_CR5","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF02579273","volume":"1","author":"M. Gr\u00f6tschel","year":"1981","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: The ellipsoid method and its consequences in combinatorial optimization. Combinatorica\u00a01(2), 169\u2013197 (1981)","journal-title":"Combinatorica"},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Gupta, A., Kleinberg, J., Kumar, A., Rastogi, R., Yener, B.: Provisioning a virtual private network: A network design problem for multicommodity flow. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC), pp. 389\u2013398 (2001)","DOI":"10.1145\/380752.380830"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Gupta, A., Kumar, A., Roughgarden, T.: Simpler and better approximation algorithms for network design. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC), pp. 365\u2013372 (2003)","DOI":"10.1145\/780542.780597"},{"key":"30_CR8","unstructured":"Italiano, G., Leonardi, S., Oriolo, G.: Design of networks in the hose model. In: Proceedings of the 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE), pp. 65\u201376. Carleton Scientific (2002)"},{"issue":"4","key":"30_CR9","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1109\/TNET.2002.802141","volume":"10","author":"A. Kumar","year":"2002","unstructured":"Kumar, A., Rastogi, R., Silberschatz, A., Yener, B.: Algorithms for provisioning virtual private networks in the hose model. IEEE\/ACM Transactions on Networking\u00a010(4), 565\u2013578 (2002)","journal-title":"IEEE\/ACM Transactions on Networking"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496915_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:33Z","timestamp":1605643233000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496915_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540261995","9783540321026"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/11496915_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}