{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T08:40:08Z","timestamp":1736498408506,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647812"},{"type":"electronic","value":"9783540686811"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055083","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T12:08:05Z","timestamp":1154434085000},"page":"544-555","source":"Crossref","is-referenced-by-count":7,"title":["Limited wavelength conversion in all-optical tree networks"],"prefix":"10.1007","author":[{"given":"Luisa","family":"Gargano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"48_CR1","unstructured":"A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, M. Sudan, \u201cEfficient Routing and Scheduling Algorithms for Optical Networks\u201d, in: Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'94), (1994), 412\u2013423."},{"key":"48_CR2","unstructured":"V. Auletta, I. Caraggiannis, C. Kaklamanis, G. Persiano, \u201cBandwidth Allocation Algorithms on tree-Shaped All-Optical Networks with Wavelength Converters\u201d SIROCCO'97."},{"key":"48_CR3","unstructured":"V. Auletta, I. Caraggiannis, C. Kaklamanis, G. Persiano, \u201cOptimal and Nearly-Optimal Wavelength Routing with Low-Degree Converters\u201d, manuscript."},{"key":"48_CR4","unstructured":"Y. Aumann and Y. Rabani, \u201cImproved Bounds for All Optical Routing\u201d, in: Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'95), (1995), 567\u2013576."},{"key":"48_CR5","doi-asserted-by":"crossref","unstructured":"Y. Bartal, S. Leonardi, \u201cOn-Line Routing in All-Optical Networks\u201d, Proceedings of 24th International Colloquium on Automata, Languages, and Programming (ICALP 97), Bologna, Italy, July 1997.","DOI":"10.1007\/3-540-63165-8_207"},{"key":"48_CR6","unstructured":"L. A. Bassalygo, \u201cAsymptotically Optimal Switching Circuits, Problems of Information Transmission, 1981, 206\u2013211."},{"key":"48_CR7","unstructured":"B. Beauquier, J.-C. Bermond, L. Gargano, P. Hell, S. Perennes, and U. Vaccaro, \u201cGraph Problems Arising from Wavelength-Routing in All-Optical Networks\u201d, 2nd Workshop on Optics and Computer Science (WOCS), Geneve, Switzerland, April 1997"},{"key":"48_CR8","unstructured":"C. Berge, Graphs, North-Holland."},{"key":"48_CR9","unstructured":"J.-C. Bermond, L. Gargano, S. Perennes, A.A. Rescigno, U. Vaccaro, \u201cEfficient Collective Communication in Optical Networks\u201d, Theoretical Compute Science, to appear."},{"key":"48_CR10","doi-asserted-by":"crossref","unstructured":"F.R.K. Chung, Spectral Graph Theory, CBMS 92, American Mathematical Society, 1997.","DOI":"10.1090\/cbms\/092"},{"key":"48_CR11","unstructured":"T. Erlebach and K. Jansen. \u201cScheduling of Virtual Connections in Fast Networks\u201d, Proc. of 4th Workshop on Parallel Systems and Algorithms PASA '96, (1996), 13\u201332."},{"key":"48_CR12","unstructured":"L. Gargano, P. Hell, S. Perennes, \u201cColouring All Directed Paths in a Symmetric Tree with Applications to WDM Routing\u201d, Proceedings of ICALP 97."},{"key":"48_CR13","unstructured":"O. Gerstel, S. Kutten, R. Ramaswami and G. Sasaki, \u201cWavelength Conversion in All-Optical Ring Networks\u201d, Proceedings of 6th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC'97)."},{"key":"48_CR14","unstructured":"P. E. Green, Fiber-Optic Communication Networks, Prentice-Hall, 1992."},{"key":"48_CR15","unstructured":"K. Kaklamanis G. Persiano, T. Erlebach, K. Jansen, \u201cConstrained Bipartite Edge Coloring with Applications to Wavelength Routing\u201d Proceedings of ICALP 97."},{"key":"48_CR16","unstructured":"E. Kumar, E. Schwabe, \u201cImproved Access to Optical Bandwidth in Trees\u201d, Proceedings of SODA '97."},{"key":"48_CR17","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotzky","year":"1988","unstructured":"A. Lubotzky, R. Phillips, P. Sarnak, \u201cRamanujan Graphs\u201d, Combinatorica, vol. 8, 1988, 261\u2013278.","journal-title":"Combinatorica"},{"key":"48_CR18","unstructured":"G.A. Margulis, \u201cExplicit Group-Theoretic Constructions of Combinatorial Schemes and their Applications for the Construction of Expanders and Concentrators\u201d, Problemy Peredaci Informacii, 1988."},{"key":"48_CR19","unstructured":"A. D. McAulay, Optical Computer Architectures, John Wiley, 1991."},{"key":"48_CR20","doi-asserted-by":"crossref","unstructured":"M. Mihail, K. Kaklamanis, S. Rao, \u201cEfficient Access to Optical Bandwidth\u201d, in: Proceedings of 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS'95), (1995), 548\u2013557.","DOI":"10.1109\/SFCS.1995.492585"},{"key":"48_CR21","doi-asserted-by":"crossref","unstructured":"P. Raghavan and E. Upfal, \u201cEfficient Routing in All-Optical Networks\u201d, in: Proceedings of STOC'94, (1994), 133\u2013143.","DOI":"10.1145\/195058.195119"},{"key":"48_CR22","doi-asserted-by":"crossref","unstructured":"R. Ramaswami, G.H. Sasaki, \u201cMultiwavelength Optical Networks with Limited Wavelength Conversion\u201d Proc. of IEEE Infocom 1997.","DOI":"10.1109\/INFCOM.1997.644498"},{"key":"48_CR23","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1109\/35.186364","volume":"31","author":"R. Ramaswami","year":"1993","unstructured":"R. Ramaswami, \u201cMulti-Wavelength Lightwave Networks for Computer Communication\u201d, IEEE Communication Magazine, vol. 31, (1993), 78\u201388.","journal-title":"IEEE Communication Magazine"},{"key":"48_CR24","unstructured":"V. Sharma and E. A. Varvarigos, \u201cLimited wavelength translation in all-optical WDM mesh networks\u201d, IEEE Infocom'98, to appear."},{"key":"48_CR25","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0605030","volume":"5","author":"R.M. Tanner","year":"1984","unstructured":"R.M. Tanner, \u201cExplicit Construction of Concentrators from Generalized n-gons\u201d, SIAM J. Alg. Discr. Meth., 5 (1984), 287\u2013293.","journal-title":"SIAM J. Alg. Discr. Meth."},{"key":"48_CR26","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/2.191977","volume":"26","author":"R.J. Vetter","year":"1993","unstructured":"R.J. Vetter and D.H.C. Du, \u201cDistributed Computing with High-Speed Optical Networks\u201d, IEEE Computer, vol. 26, (1993), 8\u201318.","journal-title":"IEEE Computer"},{"key":"48_CR27","unstructured":"G. Wilfong, P. Winkler, \u201cRing Routing and Wavelength Translation\u201d, Proceedings of SODA '98, to appear."},{"key":"48_CR28","doi-asserted-by":"crossref","unstructured":"J. Yates, J. Lacey, D. Everitt, M. Summerfield, \u201cLimite Range Wavelength Translation in All-Optical Networks\u201d, Proc. of IEEE Infocom 1996, pp. 954\u2013961.","DOI":"10.1109\/INFCOM.1996.493036"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T08:01:14Z","timestamp":1736496074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647812","9783540686811"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/bfb0055083","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}