{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T05:47:55Z","timestamp":1744436875375,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540411437"},{"type":"electronic","value":"9783540400264"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40026-5_7","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T23:59:07Z","timestamp":1181692747000},"page":"104-118","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Approximation Algorithms for Survivable Optical Networks"],"prefix":"10.1007","author":[{"given":"Tamar","family":"Eilam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shlomo","family":"Moran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shmuel","family":"Zaks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,15]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"M. Alanyali and E. Ayanoglu. Provisioning algorithms for WDM optical net-works. In Proc. IEEE INFOCOM \u201998, pages 910\u2013918, 1998.","DOI":"10.1109\/INFCOM.1998.665116"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"J. Armitage, O. Crochat, and J. Y. LeBoudec. Design of survivable WDM photonic network. In Proc. IEEE INFOCOM \u201997, pages 244\u2013252, 1997.","DOI":"10.1109\/INFCOM.1997.635136"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1137\/0116056","volume":"16","author":"G. Chartrand","year":"1968","unstructured":"G. Chartrand and H. V. Kronk. Randomly traceable graphs. SIAM J. Appl. Math., 16:696\u2013700, 1968.","journal-title":"SIAM J. Appl. Math."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"T. Eilam, S. Moran, and S. Zaks. Approximation algorithms for survivable optical networks. Technical Report 2000-05, Department of Computer Sci-ence, Technion, Haifa, Israel, April 2000.","DOI":"10.1007\/3-540-40026-5_7"},{"key":"7_CR5","volume-title":"Graph Algorithms","author":"S. Even","year":"1979","unstructured":"S. Even. Graph Algorithms. Computer Science Press, Woodland Hills, CA, 1979."},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"O. Gerstel, P. Lin, and G. Sasaki. Wavelength assignment in WDM ring to minimize cost of embedded SONET rings. In Proc. IEEE INFOCOM \u201998, pages 94\u2013101, 1998.","DOI":"10.1109\/INFCOM.1998.659642"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"O. Gerstel, R. Ramaswami, and G.H. Sasaki. Fault tolerant multiwavelength optical rings with limited wavelength conversion. In Proc. IEEE INFOCOM \u201997, pages 507\u2013515, 1997.","DOI":"10.1109\/INFCOM.1997.644500"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Y. Hamazumi, N. Nagatsu, and K. Sato. Number of wavelengths required for optical networks with failure restoration. In Optical Fiber Communication, pages 67\u201368, Febuary 1994.","DOI":"10.1364\/OFC.1994.TuO4"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"S. Micali and V.V. Vazirani. An O(y\/V ? E) algorithm for finding maximum matching in general graphs. In Proc. 21st Ann. Symp. Foundations of Com-puter Science, pages 17\u201327, 1980.","DOI":"10.1109\/SFCS.1980.12"},{"issue":"6","key":"7_CR10","doi-asserted-by":"publisher","first-page":"936","DOI":"10.1109\/90.650151","volume":"5","author":"R. Ramaswami","year":"1997","unstructured":"R. Ramaswami and A. Segall. Distributed network control for optical net-works. IEEE\/ACM Transactions on Networking, 5(6):936\u2013943, 1997.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"7_CR11","unstructured":"Rajiv Ramaswami and Kumar N. Sivarajan. Optical Networks: A Practical Perspective. Academic Press\/ Morgan Kaufmann, 1998."},{"key":"7_CR12","unstructured":"J. vanLeeuwen, ed. Handbook of Theoretical Computer Science, vol-ume A, chapter 10. The MIT Press, 1990."}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40026-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T06:42:46Z","timestamp":1737096166000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40026-5_7"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540411437","9783540400264"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-40026-5_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"15 March 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}