{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T13:39:10Z","timestamp":1773409150671,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540245575","type":"print"},{"value":"9783540305736","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-30573-6_38","type":"book-chapter","created":{"date-parts":[[2010,7,4]],"date-time":"2010-07-04T19:35:10Z","timestamp":1278272110000},"page":"481-494","source":"Crossref","is-referenced-by-count":3,"title":["Unicast and Multicast QoS Routing with Multiple Constraints"],"prefix":"10.1007","author":[{"given":"Dan","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Funda","family":"Ergun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","volume-title":"Network flows: theory, algorithms, and applications","author":"R. Ahuja","year":"1993","unstructured":"Ahuja, R., Magnanti, T., Orlin, J.: Network flows: theory, algorithms, and applications. Prentice-Hall, NJ (1993)"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Chen, S., Nahrstedt, K.: An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions. IEEE Network, 64\u201379 (November\/December 1998)","DOI":"10.1109\/65.752646"},{"key":"38_CR3","unstructured":"Chen, S., Nahrstedt, K.: On Finding Multi-Constrained paths. IEEE ICC (1998)"},{"issue":"5","key":"38_CR4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0020-0190(02)00205-3","volume":"83","author":"F. Ergun","year":"2002","unstructured":"Ergun, F., Sinha, R., Zhang, L.: An Improved FPTAS for Restricted Shortest Path. Information Processing Letters\u00a083(5), 287\u2013291 (2002)","journal-title":"Information Processing Letters"},{"key":"38_CR5","volume-title":"Computers and Intractability: Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: Guide to the Theory of NP-Completeness. W.H. Rreeman, New York (1979)"},{"key":"38_CR6","unstructured":"Guerin, R., Orda, A.: QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms. In: IEEE INFOCOM (1997)"},{"issue":"1","key":"38_CR7","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1287\/moor.17.1.36","volume":"17","author":"R. Hassin","year":"1992","unstructured":"Hassin, R.: Approximation scehems forthe restricted shortest path problems. Math. Op. Res.\u00a017(1), 36\u201342 (1992)","journal-title":"Math. Op. Res."},{"issue":"1","key":"38_CR8","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1002\/net.3230220105","volume":"22","author":"F. Hwang","year":"1992","unstructured":"Hwang, F., Richards, D.: Steiner Tree Problem. Networks\u00a022(1), 55\u201389 (1992)","journal-title":"Networks"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Juttner, A., Szviatovszki, B., Mecs, I., Rajko, Z.: Lagrange Relaxation Based Method for the QoS Routing Problem. In: IEEE INFOCOM (2001)","DOI":"10.1109\/INFCOM.2001.916277"},{"key":"38_CR10","volume-title":"Complexity of Computer Computatioins","author":"R. Karp","year":"1972","unstructured":"Karp, R.: Reducibility among Combinatorial Problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computatioins. Plem Press, New York (1972)"},{"key":"38_CR11","unstructured":"Korkmaz, T., Krunz, M., Tragoudas, S.: Multiconstrained Optimal Path Selection. In: IEEE INFOCOM (2001)"},{"issue":"2","key":"38_CR12","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00288961","volume":"15","author":"L. Kou","year":"1981","unstructured":"Kou, L., Markowsky, G., Berman, L.: A Fast Algorithm for Steiner Trees. Acta Infomatica\u00a015(2), 141\u2013145 (1981)","journal-title":"Acta Infomatica"},{"key":"38_CR13","doi-asserted-by":"crossref","unstructured":"Parsa, M., Zhu, Q., Garcia-Luna-Aceves, J.J.: An Iterative Algorithm for Delay-Constrained Minimum-Cost Multicasting. IEEE\/ACM Transactions on Networking\u00a06(4) (August 1998)","DOI":"10.1109\/90.720901"},{"issue":"5","key":"38_CR14","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0167-6377(01)00069-4","volume":"28","author":"D. Raz","year":"2001","unstructured":"Raz, D., Lorenz, D.: Simple Efficient Approximation Scheme for the Restricted Shortest Path Problem. Operational Research Letters (ORL)\u00a028(5), 213\u2013219 (2001)","journal-title":"Operational Research Letters (ORL)"},{"issue":"3","key":"38_CR15","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1109\/49.564132","volume":"15","author":"H.F. Salama","year":"1997","unstructured":"Salama, H.F., Reeves, D.S., Viniotis, Y.: Evaluation of Multicast Routing Algorithms for Real-Time Communication on High-Speed Networks. IEEE Journal on Selected Areas in Communication\u00a015(3), 332\u2013345 (1997)","journal-title":"IEEE Journal on Selected Areas in Communication"},{"key":"38_CR16","unstructured":"http:\/\/vorlon.cwru.edu\/~dxw49"},{"issue":"9","key":"38_CR17","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B.M. Waxman","year":"1988","unstructured":"Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Cummunications\u00a06(9), 1617\u20131622 (1988)","journal-title":"IEEE Journal on Selected Areas in Cummunications"}],"container-title":["Lecture Notes in Computer Science","Quality of Service in Multiservice IP Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30573-6_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:23:33Z","timestamp":1605759813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30573-6_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540245575","9783540305736"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30573-6_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}