{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:26:05Z","timestamp":1761611165656},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280613"},{"type":"electronic","value":"9783540318064"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11533719_16","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T09:34:13Z","timestamp":1127813653000},"page":"136-145","source":"Crossref","is-referenced-by-count":49,"title":["Improved Approximation Algorithms for the Capacitated Multicast Routing Problem"],"prefix":"10.1007","author":[{"given":"Zhipeng","family":"Cai","sequence":"first","affiliation":[]},{"given":"Guohui","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Guoliang","family":"Xue","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1287\/mnsc.34.3.331","volume":"34","author":"K. Altinkemer","year":"1988","unstructured":"Altinkemer, K., Gavish, B.: Heuristics with constant error guarantees for the design of tree networks. Management Science\u00a034, 331\u2013341 (1988)","journal-title":"Management Science"},{"key":"16_CR2","unstructured":"Cai, Z.: Improved algorithm for multicast routing and binary fingerprint vector clustering. Master\u2019s thesis, Department of Computing Science, University of Alberta, June 16 (2004)"},{"key":"16_CR3","unstructured":"Cai, Z., Lin, G.-H., Xue, G.L.: Improved approximation algorithms for the capacitated multicast routing problem. Technical Report TR04-12, Department of Computing Science, University of Alberta (July 2004)"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-1-4613-0255-1_7","volume-title":"Steiner Trees in Industries","author":"C. Gr\u00f6pl","year":"2001","unstructured":"Gr\u00f6pl, C., Hougardy, S., Nierhoff, T., Pr\u00f6mel, H.J.: Approximation algorithms for the Steiner tree problem in graphs. In: Du, D.-Z., Cheng, X. (eds.) Steiner Trees in Industries, pp. 235\u2013279. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/j.tcs.2003.12.019","volume":"314","author":"J. Gu","year":"2004","unstructured":"Gu, J., Hu, X.D., Jia, X., Zhang, M.-H.: Routing algorithm for multicast under multi-tree model in optical networks. Theoretical Computer Science\u00a0314, 293\u2013301 (2004)","journal-title":"Theoretical Computer Science"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0020-0190(02)00220-X","volume":"84","author":"J. Gu","year":"2002","unstructured":"Gu, J., Hu, X.D., Zhang, M.-H.: Algorithms for multicast connection under multi-path routing model. Information Processing Letters\u00a084, 31\u201339 (2002)","journal-title":"Information Processing Letters"},{"key":"16_CR7","unstructured":"Hadas, R.L.: Efficient collective communication in WDM networks. In: Proceedings of IEEE ICCCN 2000, pp. 612\u2013616 (2000)"},{"key":"16_CR8","volume-title":"Routing in the Internet","author":"C. Huitema","year":"2000","unstructured":"Huitema, C.: Routing in the Internet. Prentice Hall PTR, Englewood Cliffs (2000)"},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1007\/978-3-540-27836-8_68","volume-title":"Automata, Languages and Programming","author":"R. Jothi","year":"2004","unstructured":"Jothi, R., Raghavachari, B.: Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 805\u2013818. Springer, Heidelberg (2004)"},{"key":"16_CR10","volume-title":"Multimedia Communications: Protocols and Applications","author":"F. Kuo","year":"1998","unstructured":"Kuo, F., Effelsberg, W., Garcia-Luna-Aceves, J.J.: Multimedia Communications: Protocols and Applications. Prentice Hall, Inc., Englewood Cliffs (1998)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Lin, G.-H.: An improved approximation algorithm for multicast k-tree routing. Journal of Combinatorial Optimization (2005), in press (final version available upon request)","DOI":"10.1007\/s10878-005-1776-x"},{"key":"16_CR12","unstructured":"Robins, G., Zelikovsky, A.Z.: Improved Steiner tree approximation in graphs. In: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2000), pp. 770\u2013779 (2000)"},{"key":"16_CR13","volume-title":"Computer Networks","author":"S. Tanenbaum","year":"1996","unstructured":"Tanenbaum, S.: Computer Networks. Prentice Hall PTR, Upper Saddle River (1996)"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1109\/49.536364","volume":"14","author":"Z. Wang","year":"1996","unstructured":"Wang, Z., Crowcroft, J.: Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications\u00a014, 1228\u20131234 (1996)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"16_CR15","unstructured":"Zhang, X., Wei, J., Qiao, C.: Constrained multicast routing in WDM networks with sparse light splitting. In: Proceedings of IEEE INFOCOM 2000, March 26\u201330, pp. 1781\u20131790 (2000)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11533719_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T03:21:41Z","timestamp":1553138501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11533719_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280613","9783540318064"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11533719_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}