{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T19:21:31Z","timestamp":1761938491086,"version":"build-2065373602"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Netw Syst Manage"],"published-print":{"date-parts":[[1996,6]]},"DOI":"10.1007\/bf02139130","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T02:57:32Z","timestamp":1126753052000},"page":"107-131","source":"Crossref","is-referenced-by-count":29,"title":["Optimal multicast routing with quality of service constraints"],"prefix":"10.1007","volume":"4","author":[{"given":"Vachaspathi P.","family":"Kompella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph C.","family":"Pasquale","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George C.","family":"Polyzos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"No. 4","key":"BF02139130_CR1","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1109\/PROC.1985.13192","volume":"73","author":"S. Sabri","year":"1985","unstructured":"S. Sabri and B. Prasada, Video conferencing systems,Proc. of the IEEE, Vol. 73, No. 4, pp. 671\u2013688, April 1985.","journal-title":"Proc. of the IEEE"},{"key":"BF02139130_CR2","unstructured":"S. Casner, K. Seo, W. Edmond, and C. Topolcic,N-way conferencing with packet video,Third International Workshop on Packet Video, March 1990."},{"issue":"No. 2","key":"BF02139130_CR3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0169-7552(91)90007-Y","volume":"22","author":"W. D. Sincoskie","year":"1991","unstructured":"W. D. Sincoskie, System architecture for a large scale video on demand service,Computer Networks and ISDN Systems, North-Holland, Vol. 22, No. 2, pp 155\u2013162, 1991.","journal-title":"Computer Networks and ISDN Systems"},{"issue":"No. 7","key":"BF02139130_CR4","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/35.144775","volume":"30","author":"J. Sutherland","year":"1992","unstructured":"J. Sutherland and L. Litteral, Residential Video Services,IEEE Comm. Mag., Vol. 30, No. 7, pp. 36\u201341, July 1992.","journal-title":"IEEE Comm. Mag."},{"volume-title":"Critical issues in high-speed networking, RFC1077","year":"1988","key":"BF02139130_CR5","unstructured":"B. Leiner, Ed., Critical issues in high-speed networking, RFC1077, Network Information Center, SRI International, Menlo Park, California, November 1988."},{"key":"BF02139130_CR6","volume-title":"Workshop Report, Internet research steering group workshop on very-high-speed networks, RFC1152","author":"C. Partridge","year":"1990","unstructured":"C. Partridge, Workshop Report, Internet research steering group workshop on very-high-speed networks, RFC1152, Network Information Center, SRI International, Menlo Park, California, April 1990."},{"key":"BF02139130_CR7","unstructured":"AT&T Bell Laboratories, Engineering and Operations in the Bell System, 1984."},{"issue":"No. 11","key":"BF02139130_CR8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/35.60379","volume":"28","author":"D. Ferrari","year":"1990","unstructured":"D. Ferrari, Client requirements for real-time communication services,IEEE Communications Magazine, Vol. 28, No. 11, pp. 65\u201372, November 1990.","journal-title":"IEEE Communications Magazine"},{"key":"BF02139130_CR9","doi-asserted-by":"crossref","unstructured":"D. C. Verma, H. Zhang, and D. Ferrari, Delay jitter control for real-time communication in a packet switching network,Proc. TriComm '91, pp. 35\u201343, April 1991.","DOI":"10.1109\/TRICOM.1991.152873"},{"issue":"No. 3","key":"BF02139130_CR10","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/MS.1985.230701","volume":"2","author":"A. J. Frank","year":"1985","unstructured":"A. J. Frank, L. D. Wittie and A. J. Bernstein, Multicast communication on network computers,IEEE Software, Vol. 2, No. 3, pp. 49\u201361, 1985.","journal-title":"IEEE Software"},{"key":"BF02139130_CR11","unstructured":"M. Ahamad, (ed.),Multicast Communication in Distributed Systems, IEEE Computer Society Press, Technology Series, 1990"},{"issue":"No. 2","key":"BF02139130_CR12","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/78952.78953","volume":"8","author":"S. Deering","year":"1990","unstructured":"S. Deering and D. Cheriton, Multicast routing in Internetworks and extended LANs,ACM Trans. on Computer Systems, Vol. 8, No. 2, pp. 85\u2013110, May 1990.","journal-title":"ACM Trans. on Computer Systems"},{"issue":"No. 4","key":"BF02139130_CR13","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/2.274996","volume":"27","author":"M. R. Macedonia","year":"1994","unstructured":"M. R. Macedonia and D. P. Brutzman, MBone provides audio and video across the Internet,IEEE Computer, Vol. 27, No. 4, pp. 30\u201336, April 1994.","journal-title":"IEEE Computer"},{"issue":"No. 5","key":"BF02139130_CR14","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/65.238150","volume":"7","author":"L. Zhang","year":"1993","unstructured":"L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, RSVP: A new resource ReSerVation protocol,IEEE Network, Vol. 7, No. 5, pp. 8\u201318, September 1993.","journal-title":"IEEE Network"},{"key":"BF02139130_CR15","doi-asserted-by":"crossref","unstructured":"T. Ballardie, P. Francis, and J. Crowcroft, Core Based Trees (CBT): An architecture for scalable inter-domain multicast routing,Proc. ACM SIGCOMM'93, San Francisco California, pp. 85\u201395, September, 1993.","DOI":"10.1145\/167954.166246"},{"key":"BF02139130_CR16","doi-asserted-by":"crossref","unstructured":"K. Y. Eng, M. G. Hluchyj, and Y. S. Yeh, Multicast and broadcast services in a knockout packet switch,Proc. IEEE INFOCOM'88, pp. 29\u201334 March 1988.","DOI":"10.1109\/INFCOM.1988.12895"},{"issue":"No. 6","key":"BF02139130_CR17","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/26.2794","volume":"36","author":"J. S. Turner","year":"1988","unstructured":"J. S. Turner, Design of a broadcast packet switching network,IEEE Trans. on Comm., Vol. 36, No. 6, pp. 734\u2013743, June 1988.","journal-title":"IEEE Trans. on Comm."},{"issue":"No. 9","key":"BF02139130_CR18","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1109\/49.12873","volume":"6","author":"T. T. Lee","year":"1988","unstructured":"T. T. Lee, Nonblocking copy networks for multicast packet switching,IEEE Journal Selected Areas in Communications, Vol. 6, No. 9, pp. 1455\u20131467, December 1988.","journal-title":"IEEE Journal Selected Areas in Communications"},{"key":"BF02139130_CR19","doi-asserted-by":"crossref","unstructured":"D. C. Verma and P. M. Gopal, Routing reserved bandwidth multi-point connections,Proc. ACM SIGCOMM'93, San Francisco, California, pp. 96\u2013105, September 1993.","DOI":"10.1145\/166237.166247"},{"key":"BF02139130_CR20","unstructured":"W. Yen and I. Akyildiz, Hierarchical Multicast Routing Protocol,9th IEEE Workshop on Computer Comm. Marathon, Florida, October 1994."},{"key":"BF02139130_CR21","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E. W. Dijkstra","year":"1959","unstructured":"E. W. Dijkstra, A note on two problems in connexion with graphs,Numerische Mathematik, Vol. 1, pp. 269\u2013271, 1959.","journal-title":"Numerische Mathematik"},{"key":"BF02139130_CR22","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1002\/net.3230010203","volume":"1","author":"S. L. Hakimi","year":"1971","unstructured":"S. L. Hakimi, Steiner's problem in graphs and its implications,Networks, Vol. 1, pp. 113\u2013133, 1971.","journal-title":"Networks"},{"key":"BF02139130_CR23","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R. M. Karp","year":"1972","unstructured":"R. M. Karp, Reducibility among combinatorial problems, In R. E. Miller and J. W. Thatcher, (eds.),Complexity of Computer Computations, pp. 85\u2013103, Plenum Press, New York, 1972."},{"key":"BF02139130_CR24","doi-asserted-by":"crossref","unstructured":"C.-H. Chow, On multicast path finding algorithms,Proc. IEEE INFOCOM'91, New York, pp. 1274\u20131283, 1991.","DOI":"10.1109\/INFCOM.1991.147651"},{"issue":"No. 3","key":"BF02139130_CR25","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1109\/TCOM.1983.1095818","volume":"31","author":"B. K. Kadaba","year":"1983","unstructured":"B. K. Kadaba and J. M. Jaffe, Routing to multiple destinations in computer networks,IEEE Trans. on Comm., Vol. 31, No. 3, pp. 343\u2013351, March 1983.","journal-title":"IEEE Trans. on Comm."},{"key":"BF02139130_CR26","unstructured":"D. W. Wall, Mechanisms for broadcast and selective broadcast, Ph.D. Thesis, Electrical Engineering Department, Stanford University, June 1980."},{"issue":"No. 9","key":"BF02139130_CR27","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"B. M. Waxman","year":"1988","unstructured":"B. M. Waxman, Routing of multipoint connections,IEEE J. on Selected Areas in Comm., Vol. 6, No. 9, pp. 1617\u20131622, December 1988.","journal-title":"IEEE J. on Selected Areas in Comm."},{"key":"BF02139130_CR28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00288961","volume":"15","author":"L. Kou","year":"1981","unstructured":"L. Kou, G. Markowsky, and L. Berman, A fast algorithm for Steiner trees,Acta Informatica, Vol. 15, pp. 141\u2013145, 1981.","journal-title":"Acta Informatica"},{"issue":"No. 1","key":"BF02139130_CR29","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/0020739830140103","volume":"14","author":"V. J. Rayward-Smith","year":"1983","unstructured":"V. J. Rayward-Smith, The computation of nearly minimal Steiner trees in graphs,Intl. J. Math. Educ. Sci. Tech., Vol. 14, No. 1, pp. 15\u201323, 1983.","journal-title":"Intl. J. Math. Educ. Sci. Tech."},{"key":"BF02139130_CR30","first-page":"573","volume":"6","author":"H. Takahashi","year":"1980","unstructured":"H. Takahashi and A. Matsuyama, An approximate solution for the Steiner problem in graphs,Math. Japonica, Vol. 6, pp. 573\u2013577, 1980.","journal-title":"Math. Japonica"},{"key":"BF02139130_CR31","unstructured":"V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, Multicasting for multimedia applications,Proc. IEEE INFOCOM'92, Florence, Italy, pp. 2078\u20132085, May 1992."},{"issue":"No. 3","key":"BF02139130_CR32","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1109\/90.234851","volume":"1","author":"V. P. Kompella","year":"1993","unstructured":"V. P. Kompella, J. C. Pasquale, and G. C. Polyzos, Multicast routing for multimedia communication,IEEE\/ACM Trans. on Networking, Vol. 1, No. 3, pp. 286\u2013292, June 1993.","journal-title":"IEEE\/ACM Trans. on Networking"},{"key":"BF02139130_CR33","volume-title":"Dynamic Programming","author":"R. E. Bellman","year":"1957","unstructured":"R. E. Bellman,Dynamic Programming, Princeton University Press, Princeton, New Jersey, 1957."},{"key":"BF02139130_CR34","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/357195.357200","volume":"5","author":"R. G. Gallager","year":"1983","unstructured":"R. G. Gallager, P. A. Humblett, and P. M. Spira, A distributed algorithm for minimum-weight spanning trees,ACM Trans. on Prog. Lang. Syst., Vol. 5, pp. 66\u201377, 1983.","journal-title":"ACM Trans. on Prog. Lang. Syst."},{"key":"BF02139130_CR35","doi-asserted-by":"crossref","unstructured":"L. Aguilar, J. J. Garcia-Luna-Aceves, D. Moran, E. J. Craighill, and R. Brungardt, Architecture for a multimedia teleconferencing system,Proc. ACM SIGCOMM'86, pp. 126\u2013136, August 1986.","DOI":"10.1145\/18172.18188"}],"container-title":["Journal of Network and Systems Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02139130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02139130\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02139130","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T05:54:40Z","timestamp":1735970080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02139130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["BF02139130"],"URL":"https:\/\/doi.org\/10.1007\/bf02139130","relation":{},"ISSN":["1064-7570","1573-7705"],"issn-type":[{"type":"print","value":"1064-7570"},{"type":"electronic","value":"1573-7705"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}