{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:11:49Z","timestamp":1725541909347},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112652"},{"type":"electronic","value":"9783642112669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_41","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"489-502","source":"Crossref","is-referenced-by-count":1,"title":["Optimum Broadcasting in Complete Weighted-Vertex Graphs"],"prefix":"10.1007","author":[{"given":"Hovhannes","family":"Harutyunyan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shahin","family":"Kamali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","doi-asserted-by":"crossref","unstructured":"Asaka, T., Miyoshi, T., Tanaka, Y.: Multicast Routing in Satellite-Terrestrial Networks. In: Fifth Asia-Pacific Conference on Communications and Fourth Optoelectronics and Communications Conference, vol.\u00a01, pp. 768\u2013771 (1999)","DOI":"10.1109\/APCC.1999.825016"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Kipnis, S.: Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems. In: ACM Symposium on Parallel Algorithms and Architectures, pp. 13\u201322 (1992)","DOI":"10.1145\/140901.140903"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Nir, U.: The Generalized Postal Model-Broadcasting in a System with Non-Homogeneous Delays. In: Electrotechnical Conference, 1998. MELECON 1998, 9th\u00a0Mediterranean, May\u00a018-20, vol.\u00a02, pp. 1323\u20131327 (1998)","DOI":"10.1109\/MELCON.1998.699451"},{"issue":"7","key":"41_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/173284.155333","volume":"28","author":"D. Culler","year":"1993","unstructured":"Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K.E., Santos, E., Subramonian, R., Von Eicken, T.: Logp: Towards a Realistic Model of Parallel Computation. SIGPLAN Not.\u00a028(7), 1\u201312 (1993)","journal-title":"SIGPLAN Not."},{"key":"41_CR5","unstructured":"Elkin, M., Kortsarz, G.: Sublogarithmic Approximation for Telephone Multicast: Path Out of Jungle (extended abstract). In: SODA 2003, Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 76\u201385 (2003)"},{"issue":"1-3","key":"41_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(94)90180-5","volume":"53","author":"P. Fraigniaud","year":"1994","unstructured":"Fraigniaud, P., Lazard, E.: Methods and Problems of Communication in Usual Networks. Discrete Appl. Math.\u00a053(1-3), 79\u2013133 (1994)","journal-title":"Discrete Appl. Math."},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Vial, S.: Approximation Algorithms for Information Dissemination Problems. In: IEEE Second International Conference on Algorithms and Architectures for Parallel Processing (ICAPP), pp. 155\u2013162 (1996)","DOI":"10.1109\/ICAPP.1996.562870"},{"key":"41_CR8","volume-title":"Computers and Intractability; A\u00a0Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A\u00a0Guide to the Theory of NP-Completeness. W.H.\u00a0Freeman & Co., New York (1990)"},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"Harutyunyan, H., Kamali, S.: Broadcasting in Weighted-Vertex Graphs. In: ISPA Intl Symposium on Parallel and Distributed Processing with Applications, pp. 301\u2013307 (2008)","DOI":"10.1109\/ISPA.2008.95"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Harutyunyan, H., Kamali, S.: Efficient Broadcasting in Networks with Weighted Nodes. In: ICPADS Intl Conference on Parallel and Distributed Systems, pp. 879\u2013884 (2008)","DOI":"10.1109\/ICPADS.2008.27"},{"issue":"4","key":"41_CR11","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.M. Hedetniemi","year":"1998","unstructured":"Hedetniemi, S.M., Hedetniemi, S.T., Liestman, A.L.: A Survey of Gossiping and Broadcasting in Communication Networks. Networks\u00a018(4), 319\u2013359 (1998)","journal-title":"Networks"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"Hromkovic, J., Klasing, R., Monien, B., Peine, R.: Dissemination of Information in Interconnection Networks (Broadcasting & Gossiping). Combinatorial Network Theory, 125\u2013212 (1996)","DOI":"10.1007\/978-1-4757-2491-2_5"},{"key":"41_CR13","series-title":"Springer Monograph","volume-title":"Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-Tolerance","author":"J. Hromkovi\u010d","year":"2005","unstructured":"Hromkovi\u010d, J., Klasing, R., Pelc, A., Ru\u017ei\u010dka, P., Unger, W.: Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-Tolerance. Springer Monograph. Springer, Heidelberg (2005)"},{"key":"41_CR14","unstructured":"hsu Chang, C., Wu, E.H.: An Intelligent Multicast Protocol for Satellite-Terrestrial Broadband Network, 138\u2013143 (October 2002)"},{"issue":"1","key":"41_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-006-1227-9","volume":"48","author":"S. Khuller","year":"2007","unstructured":"Khuller, S., Kim, Y.-A.: Broadcasting in Heterogeneous Networks. Algorithmica\u00a048(1), 1\u201321 (2007)","journal-title":"Algorithmica"},{"issue":"4","key":"41_CR16","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1137\/0210052","volume":"10","author":"P.J. Slater","year":"1981","unstructured":"Slater, P.J., Cockayne, E.J., Hedetniemi, S.T.: Information Dissemination in Ttrees. SIAM Journal on Computing\u00a010(4), 692\u2013701 (1981)","journal-title":"SIAM Journal on Computing"},{"key":"41_CR17","first-page":"1440","volume-title":"Global Telecommunications Conference, GLOBECOM 2001","author":"E.H.-k. Wu","year":"2001","unstructured":"Wu, E.H.-k., Chang, C.: Adaptive Multicast Routing for Satellite-Terrestrial Network. In: Global Telecommunications Conference, GLOBECOM 2001, vol.\u00a03, pp. 1440\u20131444. IEEE, Los Alamitos (2001)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T08:44:18Z","timestamp":1558687458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}