{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T11:05:06Z","timestamp":1762686306492},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540304951"},{"type":"electronic","value":"9783540324195"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11590156_12","type":"book-chapter","created":{"date-parts":[[2005,12,5]],"date-time":"2005-12-05T15:43:16Z","timestamp":1133797396000},"page":"152-163","source":"Crossref","is-referenced-by-count":14,"title":["Approximation Algorithms for Wavelength Assignment"],"prefix":"10.1007","author":[{"given":"Vijay","family":"Kumar","sequence":"first","affiliation":[]},{"given":"Atri","family":"Rudra","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-540-39658-1_5","volume-title":"Algorithms - ESA 2003","author":"M. Alicherry","year":"2003","unstructured":"Alicherry, M., Bhatia, R.: Line system design and a generalized coloring problem. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 19\u201330. Springer, Heidelberg (2003)"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/978-3-540-27836-8_14","volume-title":"Automata, Languages and Programming","author":"M. Andrews","year":"2004","unstructured":"Andrews, M., Zhang, L.: Wavelength assignment in optical networks with fixed fiber capacity. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 134\u2013145. Springer, Heidelberg (2004)"},{"key":"12_CR3","unstructured":"Andrews, M., Zhang, L.: Bounds on fiber minimization in optical networks. In: Proc. of IEEE INFOCOM (2005)"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Buchsbaum, A., Karloff, H., Kenyon, C., Reingold, N., Thorup, M.: Opt versus load in dynamic storage allocation. In: Proc. of STOC 2003 (2003)","DOI":"10.1145\/780542.780624"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Automata, Languages and Programming","author":"C. Chekuri","year":"2003","unstructured":"Chekuri, C., Mydlarz, M., Shepard, F.B.: Multicommodity demand flow in a tree. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, Springer, Heidelberg (2003)"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Erlebach, T., Pagourtzis, A., Potika, K., Stefanakos, S.: Resource allocation problems in multifiber WDM tree networks. In: Proc. of the 29th Workshop on Graph Theoretic Concepts in Computer Science, pp. 128\u2013229 (2003)","DOI":"10.1007\/978-3-540-39890-5_19"},{"key":"12_CR7","unstructured":"Gergov, J.: Algorithms for compile-time memory optimization. In: Proc. of 10th SODA (1999)"},{"key":"12_CR8","unstructured":"Klasing, R.: Methods and problems of wavelength-routing in all-optical networks. In: Tech rep. CS-RR-348, Department of Computer Science, University of Warwick (1998)"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Nomikos, C., Pagourtzis, A., Zachos, S.: Routing and path-multicoloring. Information Processing Letters (2001)","DOI":"10.1016\/S0020-0190(01)00167-3"},{"key":"12_CR10","unstructured":"Winkler, P., Zhang, L.: Wavelength assignment and generalized interval graph coloring. In: Proc. of SODA 2003 (2003)"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11590156_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:49:04Z","timestamp":1619506144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11590156_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540304951","9783540324195"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11590156_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}