{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T11:52:11Z","timestamp":1752666731003},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540516873"},{"type":"electronic","value":"9783540467502"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51687-5_42","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:12:52Z","timestamp":1330204372000},"page":"183-194","source":"Crossref","is-referenced-by-count":14,"title":["Simple and efficient election algorithms for anonymous networks"],"prefix":"10.1007","author":[{"given":"Yossi","family":"Matias","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yehuda","family":"Afek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Abrahamson, Adler, Higham, and Kirkpatrick. Probabilistic solitude verification on a ring. In Proceedings of the Fifth ACM Symposium on Principles of Distributed Computing, August 11\u201313 1986.","key":"16_CR1","DOI":"10.1145\/10590.10604"},{"unstructured":"N. Alon, 1989. Private Communication.","key":"16_CR2"},{"doi-asserted-by":"crossref","unstructured":"D. Angluin. Local and global properties in networks of processes. In Proc. of the 12th Ann. ACM Symp. on Theory of Computing, pages 82\u201393, May 1980.","key":"16_CR3","DOI":"10.1145\/800141.804655"},{"doi-asserted-by":"crossref","unstructured":"Attiya, Snir, and Warmuth. Computing on an anonymous ring. In Proc. of the Fourth ACM Symp. on Principles of Distributed Computing, August 1985.","key":"16_CR4","DOI":"10.1145\/323596.323614"},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0022-0000(79)90045-X","volume":"18","author":"D. Angluin","year":"1979","unstructured":"D. Angluin and L.G. Valiant. Fast probabilistic algorithms for hamiltonian paths and matchings. J. Comp. Syst. Sci., 18:155\u2013193, 1979.","journal-title":"J. Comp. Syst. Sci."},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"H. Chernoff. A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Annals of Math. Statistics, 23:493\u2013507, 1952.","journal-title":"Annals of Math. Statistics"},{"doi-asserted-by":"crossref","unstructured":"R. Cole and U. Vishkin. Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms. In Proc. of the 16th Ann. ACM Symp. on Theory of Computing, pages 206\u2013219, May 1986.","key":"16_CR7","DOI":"10.1145\/12130.12151"},{"key":"16_CR8","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF02579431","volume":"2","author":"T.I. Fenner","year":"1982","unstructured":"T.I. Fenner and A.M. Frieze. On the connectivity of random m-orientable graphs and digraphs. Combinatorica, 2:347\u2013359, 1982.","journal-title":"Combinatorica"},{"doi-asserted-by":"crossref","unstructured":"G. Frederickson and N. Santoro. Breaking symmetry in synchronous networks. In VLSI Algorithms and Architectures, AWOC, pages 82\u201393, 1986. Lecture Notes in Computer Science, No 227, Spring Verlag.","key":"16_CR9","DOI":"10.1007\/3-540-16766-8_3"},{"doi-asserted-by":"crossref","unstructured":"A. G. Greenberg and R. Ladner. Estimating the multiplicity of conflicts in multiple access channels. In Proc. of the 24th IEEE Annual Symp. on Foundation of Computer Science, pages 384\u2013392, October 1983.","key":"16_CR10","DOI":"10.1109\/SFCS.1983.14"},{"doi-asserted-by":"crossref","unstructured":"A. Itai and M. Rodeh. The lord of the ring or probabilistic methods for breaking symmetry in distributed networks. In Proc. of the 28th IEEE Annual Symp. on Foundation of Computer Science, pages 150\u2013158, October 1981.","key":"16_CR11","DOI":"10.1109\/SFCS.1981.41"},{"doi-asserted-by":"crossref","unstructured":"A. Segall. Distributed network protocols. IEEE Trans. on Information Theory, IT-29(1), January 1983.","key":"16_CR12","DOI":"10.1109\/TIT.1983.1056620"},{"doi-asserted-by":"crossref","unstructured":"B. Schieber and M. Snir. Calling names on nameless networks. In Proc. of the ACM Symp. on Principles of Distributed Computing, August 1989. To appear.","key":"16_CR13","DOI":"10.1145\/72981.73004"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51687-5_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:22:31Z","timestamp":1605648151000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51687-5_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516873","9783540467502"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-51687-5_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}