{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:40:01Z","timestamp":1736084401362,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602743"},{"type":"electronic","value":"9783540447832"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0022142","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:19:52Z","timestamp":1131862792000},"page":"116-130","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Broadcast with Partial Knowledge"],"prefix":"10.1007","author":[{"given":"Baruch","family":"Awerbuch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shay","family":"Kutten","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yishay","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Yehuda Afek, Baruch Awerbuch, and Eli Gafni. Applying static network protocols to dynamic networks. In 28 th Annual Symposium on Foundations of Computer Science, October 1987.","key":"8_CR1","DOI":"10.1109\/SFCS.1987.7"},{"doi-asserted-by":"crossref","unstructured":"Baruch Awerbuch, Israel Cidon, Inder Gopal, Marc Kaplan, and Shay Kutten. Distributed control for paris. In Proc. 9th ACM Symp. on Principles of Distributed Computing, 1990. To appear.","key":"8_CR2","DOI":"10.1145\/93385.93412"},{"unstructured":"Baruch Awerbuch, Israel Cidon, and Shay Kutten. Optimal maintenance of replicated information. In Proc. 31st IEEE Symp. on Foundations of Computer Science. Comp. Soc. of the IEEE, IEEE, 1990.","key":"8_CR3"},{"unstructured":"Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, and David Peleg. Broadcast with partial knowledge. In Proc. 10th ACM Symp. on Principles of Distributed Computing, 1991.","key":"8_CR4"},{"doi-asserted-by":"crossref","unstructured":"Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, and David Peleg. Optimal broadcast with partial knowledge. Manuscript, available on request. 1995.","key":"8_CR5","DOI":"10.1007\/BFb0022142"},{"doi-asserted-by":"crossref","unstructured":"Baruch Awerbuch, Boaz Patt-Shamir, and George Varghese. Self-stabilization by local checking and correction. In Proc. 32nd IEEE Symp. on Foundations of Computer Science, pages 268\u2013277, October 1991.","key":"8_CR6","DOI":"10.1109\/SFCS.1991.185378"},{"unstructured":"Baruch Awerbuch and Leonard J. Schulman. The maintenance of common data in a distributed system. In Proc. 32nd IEEE Symp. on Foundations of Computer Science, October 1991.","key":"8_CR7"},{"doi-asserted-by":"crossref","unstructured":"Y. Afek, S.Kutten, and M. Yung. Memory-efficient self-stabilization on general networks. In Proc. 4th Workshop on Distributed Algorithms, Italy, September 1990.","key":"8_CR8","DOI":"10.1007\/3-540-54099-7_2"},{"issue":"3","key":"8_CR9","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1109\/JSAC.1985.1146222","volume":"SAC-3","author":"A. E. Baratz","year":"1985","unstructured":"A. E. Baratz, J. P. Gray, P. E. Green Jr., J. M. Jaffe, and D.P. Pozefski. Sna networks of small systems. IEEE Journal on Selected Areas in Communications, SAC-3(3):416\u2013426, May 1985.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"doi-asserted-by":"crossref","unstructured":"Michael Ben-Or, Shafi Goldwasser, and Avi Wigderson. Completeness theorem for non-cryptographic fault tolerant distributed computing. In Proc. 20th ACM Symp. on Theory of Computing, May 1988.","key":"8_CR10","DOI":"10.1145\/62212.62213"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E. W. Dijkstra","year":"1974","unstructured":"Edsger W. Dijkstra. Self stabilizing systems in spite of distributed control. Commun. of the ACM, 17:643\u2013644, 1974.","journal-title":"Commun. of the ACM"},{"unstructured":"Shimon Even. Graph Algorithms. Computer Science Press, 1979.","key":"8_CR12"},{"doi-asserted-by":"crossref","unstructured":"Shmuel Katz and Kenneth Perry. Self-stabilizing extensions for message-passing systems. In Proc. 10th ACM Symp. on Principles of Distributed Computing, Quebec City, Canada, August 1990.","key":"8_CR13","DOI":"10.1145\/93385.93405"},{"issue":"6","key":"8_CR14","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TCOM.1984.1096119","volume":"COM-32","author":"J. J. Metzner","year":"1984","unstructured":"J. J. Metzner. An improved broadcast retransmission protocol. IEEE Trans. on Communications, COM-32(6):679\u2013683, June 1984.","journal-title":"IEEE Trans. on Communications"},{"doi-asserted-by":"crossref","unstructured":"I. McQuillan, I. Richer, and E.C. Rosen. The new routing algorithm for the arpanet. IEEE Trans. on Commun., COM-28, May 1980.","key":"8_CR15","DOI":"10.1109\/TCOM.1980.1094721"},{"issue":"3","key":"8_CR16","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1145\/62044.62050","volume":"36","author":"M. Rabin","year":"1989","unstructured":"M. Rabin. efficient dispersal of information for security, load balancing, and fault tolerance. J. of the ACM, 36(3):335\u2013348, 1989.","journal-title":"J. of the ACM"},{"unstructured":"John M. Spinelli and Robert G. Gallager. Broadcasting topology information in computer networks. IEEE Trans. on Commun., May 1989. to appear.","key":"8_CR17"},{"doi-asserted-by":"crossref","unstructured":"P. Tiwari. Lower bounds on communication complexity in distributed computer networks. In 25 th Annual Symposium on Foundations of Computer Science, Singer Island, Florida, pages 109\u2013117, 1984.","key":"8_CR18","DOI":"10.1109\/SFCS.1984.715907"},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"M.N. Wegman","year":"1979","unstructured":"M.N. Wegman and J.L. Carter. Universal classes of hash functions. Journal of Computer and System Sciences, 18:143\u2013154, 1979.","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR20","first-page":"209","volume-title":"Some complexity questions related to distributed computing","author":"A. Yao","year":"1979","unstructured":"Andy Yao. Some complexity questions related to distributed computing. In Proceedings of the 11 th Annual ACM Symposium on Theory of Computing, Atlanta, Georgia, pages 209\u2013213. ACM SIGACT, ACM, April 1979."}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:01:29Z","timestamp":1736082089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022142"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602743","9783540447832"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0022142","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"15 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}