{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T21:20:13Z","timestamp":1649020813629},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540436768","type":"print"},{"value":"9783540478676","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47867-1_31","type":"book-chapter","created":{"date-parts":[[2007,5,23]],"date-time":"2007-05-23T18:47:17Z","timestamp":1179946037000},"page":"439-456","source":"Crossref","is-referenced-by-count":8,"title":["Building Edge-Failure Resilient Networks"],"prefix":"10.1007","author":[{"given":"Chandra","family":"Chekuri","sequence":"first","affiliation":[]},{"given":"Anupam","family":"Gupta","sequence":"additional","affiliation":[]},{"given":"Amit","family":"Kumar","sequence":"additional","affiliation":[]},{"given":"Joseph","family":"Naor","sequence":"additional","affiliation":[]},{"given":"Danny","family":"Raz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,5,21]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"A. Bremler-Barr, Y. Afek, E. Cohen, H. Kaplan and M. Merritt. Restoration by Path Concatenation: Fast Recovery of MPLS Paths. In Proceedings of the ACM PODC, pages 43\u201352, 2001.","DOI":"10.1145\/383962.383980"},{"key":"31_CR2","first-page":"311","volume-title":"Annotated Bibliographies in Combinatorial Optimization","author":"A. Balakrishnan","year":"1997","unstructured":"A. Balakrishnan, T. Magnanti, and P. Mirchandani. Network Design. Annotated Bibliographies in Combinatorial Optimization, M. Dell\u2019Amico, F. Maffioli, and S. Martello (eds.), John Wiley and Sons, New York, 311\u2013334, 1997."},{"key":"31_CR3","unstructured":"A. Balakrishnan, T. Magnanti, J. Sokol, and Y. Wang. Modeling and Solving the Single Facility Line Restoration Problem. Working Paper OR 327-98, Operations Research Center, MIT, 1998. To appear in Operations Research."},{"key":"31_CR4","unstructured":"A. Balakrishnan, T. Magnanti, J. Sokol, and Y. Wang. Telecommunication Link Restoration Planning with Multiple Facility Types. To appear in Annals of Operations Research, volume \u201cTopological Network Design in Telecommunications\u201d edited by P. Kubat and J. M. Smith."},{"key":"31_CR5","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/PL00011390","volume":"89","author":"D. Bienstock","year":"2001","unstructured":"D. Bienstock and G. Muratore. Strong Inequalities for Capacitated Survivable Network Design Problems. Math. Programming, 89:127\u2013147, 2001.","journal-title":"Math. Programming"},{"issue":"4","key":"31_CR6","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1137\/S0895480100368189","volume":"14","author":"G. Brightwell","year":"2001","unstructured":"G. Brightwell, G. Oriolo and F. B. Shepherd. Reserving resilient capacity in a network. In SIAM J. Disc. Math., 14(4), 524\u2013539, 2001.","journal-title":"SIAM J. Disc. Math."},{"key":"31_CR7","unstructured":"G. Brightwell, G. Oriolo and F. B. Shepherd. Reserving Resilient Capacity with Upper Bound Constraints. Manuscript."},{"key":"31_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/ijoc.10.1.1","volume":"10","author":"G. Dahl","year":"1998","unstructured":"G. Dahl and M. Stoer. A Cutting Plane Algorithm for Multicommodity Survivable Network Design Problems. INFORMS Journal on Computing, 10, 1\u201311, 1998.","journal-title":"INFORMS Journal on Computing"},{"key":"31_CR9","unstructured":"B. Davie and Y. Rekhter. MPLS: Technology and Applications. Morgan Kaufmann Publishers, 2000."},{"key":"31_CR10","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1145\/316194.316209","volume":"29","author":"N. G. Duffield","year":"1999","unstructured":"N. G. Duffield, P. Goyal, A. G. Greenberg, P. P. Mishra, K.K. Ramakrishnan, and J. E. van der Merwe. A flexible model for resource management in virtual private networks. In Proceedings of the ACM SIGCOMM, Computer Communication Review, volume 29, pages 95\u2013108, 1999.","journal-title":"Proceedings of the ACM SIGCOMM, Computer Communication Review"},{"key":"31_CR11","unstructured":"L. Fleischer, A. Meyerson, I. Saniee, F. B. Shepherd and A. Srinivasan. Near-optimal design of MP\u03bbS tunnels with shared recovery. DIMACS Mini-Workshop on Quality of Service Issues in the Internet, 2001."},{"issue":"6","key":"31_CR12","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/65.885668","volume":"14","author":"A. Fumagalli","year":"2000","unstructured":"A. Fumagalli and L. Valcarenghi. IP restoration vs. WDM Protection: Is there an Optimal Choice? IEEE Network, 14(6):34\u201341, November\/December 2000.","journal-title":"IEEE Network"},{"key":"31_CR13","unstructured":"M. Goemans and J. Kleinberg. An improved approximation ratio for the minimum latency problem. In Proceedings of 7th ACM-SIAM SODA, pages 152\u2013157, 1996."},{"issue":"1","key":"31_CR14","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1006\/jagm.2000.1096","volume":"37","author":"N. Garg","year":"2000","unstructured":"N. Garg, G. Konjevod, and R. Ravi. A polylogarithmic approximation algorithm for the group Steiner tree problem. Journal of Algorithms, 37(1):66\u201384, 2000. (Preliminary version in: 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 253\u2013259, 1998).","journal-title":"Journal of Algorithms"},{"key":"31_CR15","unstructured":"M. X. Goemans, A. V. Goldberg, S. Plotkin, D. B. Shmoys, \u00c9. Tardos, and D. P. Williamson. Improved approximation algorithms for network design problems. In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 223\u2013232, 1994."},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"A. Gupta, A. Kumar, J. Kleinberg, R. Rastogi, and B. Yener. Provisioning a Virtual Private Network: A network design problem for multicommodity flow. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pages 389\u2013398, 2001.","DOI":"10.1145\/380752.380830"},{"key":"31_CR17","unstructured":"G. F. Italiano, R. Rastogi and B. Yener. Restoration Algorithms for Virutal Private Networks in the Hose Model. In Proceedings of Infocom 2002, to appear."},{"issue":"1","key":"31_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s004930170004","volume":"21","author":"K. Jain","year":"2001","unstructured":"K. Jain. A factor 2 approximation algorithm for the generalized Steiner network problem. Combinatorica, 21(1):39\u201360, 2001. (Preliminary version in: 39th Annual Symposium on Foundations of Computer Science, pages 448\u2013457, 1998).","journal-title":"Combinatorica"},{"key":"31_CR19","doi-asserted-by":"crossref","unstructured":"M. Kodialam and T.V. Lakshman. Minimum Interference Routing with Applications to MPLS Traffic Engineering. Infocom 2000, pages 884\u2013893, 2000.","DOI":"10.1109\/INFCOM.2000.832263"},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"M. Kodialam and T.V. Lakshman. Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration. Infocom 2000, pages 902\u2013911, 2000.","DOI":"10.1109\/INFCOM.2000.832265"},{"key":"31_CR21","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0304-3975(94)90151-1","volume":"130","author":"R. Motwani","year":"1994","unstructured":"R. Motwani, S. Phillips and E. Torng. Non-clairvoyant scheduling. Theoretical Computer Science, 130:17\u201347, 1994. 22. J. W. Suurballe. Disjoint paths in a network. Networks, 4: 125-145, 1974.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"31_CR22","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/BF01299747","volume":"15","author":"D. P. Williamson","year":"1995","unstructured":"D. P. Williamson, M. X. Goemans, M. Mihail, and V. V. Vazirani. A primal-dual approximation algorithm for generalized Steiner network problems. Combinatorica, 15(3):435\u2013454, 1995. (Preliminary version in: 25th Annual ACM Symposium on Theory of Computing, pages 708\u2013717, 1993).","journal-title":"Combinatorica"},{"issue":"6","key":"31_CR23","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/65.885666","volume":"14","author":"D. Zhou","year":"2000","unstructured":"D. Zhou and S. Subramaniam. Survivability in Optical Network. IEEE Network, 14(6):16\u201323, November\/December 2000.","journal-title":"IEEE Network"}],"container-title":["Integer Programming and Combinatorial Optimization","Lecture Notes in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47867-1_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T07:31:42Z","timestamp":1556436702000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47867-1_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540436768","9783540478676"],"references-count":23,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-47867-1_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"published":{"date-parts":[[2002]]}}}