{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T05:33:32Z","timestamp":1737610412267,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540726050"},{"type":"electronic","value":"9783540726067"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72606-7_82","type":"book-chapter","created":{"date-parts":[[2007,11,26]],"date-time":"2007-11-26T21:02:47Z","timestamp":1196110967000},"page":"958-969","source":"Crossref","is-referenced-by-count":0,"title":["Online Multicasting in WDM Networks with Shared Light Splitter Bank"],"prefix":"10.1007","author":[{"given":"Yuzhen","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weifa","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"82_CR1","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/S1389-1286(01)00260-2","volume":"38","author":"T.F. Znati","year":"2002","unstructured":"Znati, T.F., Alrabiah, T., Melhem, R.: Low-cost delay-bounded point-to-point multipoint communication to support multicasting over WDM networks. Computer Networks\u00a038, 423\u2013445 (2002)","journal-title":"Computer Networks"},{"key":"82_CR2","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MNET.2003.1174179","volume":"17","author":"G.N. Rouskas","year":"2003","unstructured":"Rouskas, G.N.: Optical layer multicast: rational, building blocks, and challenges. IEEE Network\u00a017, 60\u201365 (2003)","journal-title":"IEEE Network"},{"key":"82_CR3","first-page":"1852","volume":"18","author":"M. Ali","year":"2000","unstructured":"Ali, M., Deogun, J.: Power-efficient design of multicast wavelength-routed networks. IEEE JSAC\u00a018, 1852\u20131862 (2000)","journal-title":"IEEE JSAC"},{"key":"82_CR4","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.osn.2005.10.001","volume":"2","author":"Y. Zhou","year":"2005","unstructured":"Zhou, Y., Poo, G.S.: Optical multicast over wavelength-routed WDM networks: A survey. Optical Switching and Networking\u00a02, 176\u2013197 (2005)","journal-title":"Optical Switching and Networking"},{"key":"82_CR5","first-page":"694","volume-title":"Proc. of IEEE INFOCOM\u201905","author":"Z. Zhang","year":"2005","unstructured":"Zhang, Z., Yang, Y.: Online optimal wavelength assignment in WDM networks with shared wavelength converter pool. In: Proc. of IEEE INFOCOM\u201905, pp. 694\u2013705. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"82_CR6","doi-asserted-by":"crossref","unstructured":"Sahin, G., Azizoglu, M.: Multicast routing and wavelength assignment in wide-area networks. In: Proc. of SPIE Conf. on All-Optical Networks, vol.\u00a03531, pp. 196\u2013208 (1998)","DOI":"10.1117\/12.327059"},{"key":"82_CR7","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/TNET.2002.803907","volume":"10","author":"R. Libeskind-Hadas","year":"2002","unstructured":"Libeskind-Hadas, R., Melhem, R.: Multicast routing and wavelength assignment in multi-hop optical networks. IEEE\/ACM Trans. Networking\u00a010, 621\u2013629 (2002)","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"82_CR8","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/S0304-3975(98)00018-8","volume":"233","author":"J.-C. Bermond","year":"2000","unstructured":"Bermond, J.-C., et al.: Efficient collective communications in optical networks. Theoretical Computer Science\u00a0233, 165\u2013189 (2000)","journal-title":"Theoretical Computer Science"},{"key":"82_CR9","doi-asserted-by":"crossref","unstructured":"Libeskind-Hadas, R.: Efficient collective communication in WDM networks. In: Proc. of IC3N, pp. 612\u2013616 (2000)","DOI":"10.1109\/ICCCN.2000.885552"},{"key":"82_CR10","first-page":"1781","volume-title":"Proc. of IEEE INFOCOM\u201900","author":"X. Zhang","year":"2000","unstructured":"Zhang, X., Wei, J., Qiao, C.: Constrained multicast routing in WDM networks with sparse light splitting. In: Proc. of IEEE INFOCOM\u201900, pp. 1781\u20131790. IEEE Computer Society Press, Los Alamitos (2000)"},{"key":"82_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1109\/49.974665","volume":"20","author":"B. Chen","year":"2002","unstructured":"Chen, B., Wang, J.: Efficient routing and wavelength assignment for multicast in WDM networks. IEEE Journal on Selected Areas in Communications\u00a020, 97\u2013109 (2002)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"82_CR12","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2013Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP\u2013Completeness. W.H. Freeman, New York (1979)"},{"key":"82_CR13","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0020-0190(94)90139-2","volume":"52","author":"G. Galbiati","year":"1994","unstructured":"Galbiati, G., Maffioli, F., Morzenti, A.: A short note on the approximability of the maximum leaves spanning tree problem. Inform. Proc. Lett.\u00a052, 45\u201349 (1994)","journal-title":"Inform. Proc. Lett."},{"key":"82_CR14","first-page":"229","volume-title":"Proc. of STOC","author":"C.H. Papadimitriou","year":"1988","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation, and complexity classes. In: Proc. of STOC, pp. 229\u2013234. ACM Press, New York (1988)"},{"key":"82_CR15","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1006\/jagm.1999.1042","volume":"33","author":"M. Charikar","year":"1999","unstructured":"Charikar, M., et al.: Approximation algorithms for directed Steiner problems. J. Algorithms\u00a033, 73\u201391 (1999)","journal-title":"J. Algorithms"},{"key":"82_CR16","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1006\/jagm.1995.1029","volume":"19","author":"P.N. Klein","year":"1995","unstructured":"Klein, P.N., Ravi, R.: A nearly best-possible approximation algorithm for node-weighted Steiner trees. J. Algorithms\u00a019, 104\u2013114 (1995)","journal-title":"J. Algorithms"},{"key":"82_CR17","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/185675.306789","volume":"41","author":"C. Lund","year":"1994","unstructured":"Lund, C., Yannakakis, M.: On the hardness of approximating minimization problems. J. of the ACM\u00a041, 960\u2013981 (1994)","journal-title":"J. of the ACM"},{"key":"82_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1006\/inco.1998.2754","volume":"150","author":"S. Guha","year":"1999","unstructured":"Guha, S., Khuller, S.: Improved methods for approximating node weighted Steiner trees and connected dominating sets. Inform. and Comp.\u00a0150, 57\u201374 (1999)","journal-title":"Inform. and Comp."},{"key":"82_CR19","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B. Waxman","year":"1988","unstructured":"Waxman, B.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications\u00a06, 1617\u20131622 (1988)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"82_CR20","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/49.564136","volume":"15","author":"F. Bauer","year":"1997","unstructured":"Bauer, F., Varma, A.: ARIES: a rearrangeable inexpensive edge-based online Steiner algorithm. IEEE Journal on Selected Areas in Communications\u00a015, 382\u2013397 (1997)","journal-title":"IEEE Journal on Selected Areas in Communications"}],"container-title":["Lecture Notes in Computer Science","NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72606-7_82","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T22:29:52Z","timestamp":1737584992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72606-7_82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540726050","9783540726067"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72606-7_82","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}