{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:57:22Z","timestamp":1725559042686},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540253396"},{"type":"electronic","value":"9783540319566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31956-6_24","type":"book-chapter","created":{"date-parts":[[2010,7,7]],"date-time":"2010-07-07T21:00:56Z","timestamp":1278536456000},"page":"194-203","source":"Crossref","is-referenced-by-count":0,"title":["Wavelength Assignment in Route-Fixed Optical WDM Ring by a Branch-and-Price Algorithm"],"prefix":"10.1007","author":[{"given":"Heesang","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun Bae","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seung J.","family":"Noh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sun","family":"Hur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","volume-title":"Optical Networks: A Practical Perspective","author":"R. Ramaswami","year":"1998","unstructured":"Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective. Morgan Kaufmann, San Francisco (1998)"},{"issue":"1","key":"24_CR2","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/A:1021053829594","volume":"5","author":"X. Yuan","year":"2003","unstructured":"Yuan, X., Fulay, A.: Wavelength assignment to minimize the number of SONET ADMs in WDM Rings. Photonic Network Communications\u00a05(1), 59\u201368 (2003)","journal-title":"Photonic Network Communications"},{"key":"24_CR3","unstructured":"Wilfong, G., Winkler, P.: Ring routing in WDM networks. In: Proc.\u00a0IEEE Infocom 1999 (1999)"},{"issue":"3","key":"24_CR4","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1137\/0129040","volume":"29","author":"A. Tucker","year":"1975","unstructured":"Tucker, A.: Coloring a family of circular arcs. SIAM J. Applied Mathematics\u00a029(3), 493\u2013502 (1975)","journal-title":"SIAM J. Applied Mathematics"},{"issue":"2","key":"24_CR5","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0601025","volume":"1","author":"M. Garey","year":"1980","unstructured":"Garey, M., Johnson, D.S.: The complexity of coloring circular arcs and chord. SIAM J. Algebraic Discrete Methods\u00a01(2), 216\u2013227 (1980)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"24_CR6","unstructured":"Erlebach, T., Jansen, K.: The complexity of call-scheduling (1997) (preprint)"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Ramaswami, R., Sivarajan, K.N.: Routing and wavelength assignment in all-optical networks. IEEE\/ACM Trans.\u00a0on Networking, 489\u2013500 (October 1995)","DOI":"10.1109\/90.469957"},{"key":"24_CR8","unstructured":"Birge, J., Murty, K. (eds.): Mathematical Programming: State of the Art 1994, University of Michigan (1994)"},{"key":"24_CR9","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integeger and Combinatorial Optimization","author":"G. Nemhauser","year":"1988","unstructured":"Nemhauser, G., Wolsey, L.: Integeger and Combinatorial Optimization. Wiley, Chichester (1988)"},{"key":"24_CR10","unstructured":"Mehrotra, A., Trick, M.A.: A column generation approach for graph coloring (1995) (preprint)"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Hsiao, J.Y., Tang, C.Y., Chang, R.S.: An efficient algorithms for finding a maximum weighted 2-independent set on interval graph. Information Processing Letters\u00a0(43), 229\u2013235 (1992)","DOI":"10.1016\/0020-0190(92)90216-I"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/359094.359101","volume":"22","author":"D. Br\u00e9laz","year":"1979","unstructured":"Br\u00e9laz, D.: New methods to color the vertices of a graph. Communications of the ACM\u00a022, 251\u2013256 (1979)","journal-title":"Communications of the ACM"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Liu, L., Li, X., Wan, P., Frieder, O.: Wavelength assignment in WDM rings to minimize SONET ADMs. In: Proc.\u00a0IEEE INFOCOM 2000, vol.\u00a02, pp. 1020\u20131025 (2000)","DOI":"10.1109\/INFCOM.2000.832277"}],"container-title":["Lecture Notes in Computer Science","Networking - ICN 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31956-6_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T04:23:19Z","timestamp":1711599799000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31956-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540253396","9783540319566"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31956-6_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}