{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:36Z","timestamp":1725663096685},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167662"},{"type":"electronic","value":"9783540387466"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16766-8_3","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:54:25Z","timestamp":1330196065000},"page":"26-33","source":"Crossref","is-referenced-by-count":8,"title":["Breaking symmetry in synchronous networks"],"prefix":"10.1007","author":[{"given":"Greg N.","family":"Frederickson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Santoro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"K. Abrahamson, A. Adler, R. Gelbart, L. Hingram, D. Kirkpatrick, \"The bit complexity of probabilistic leader election on a unidirectional ring\", Proc. Int. Workshop on Distributed Algorithms on Graphs, Aug. 1985, to appear.","DOI":"10.1515\/9780773573475-001"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"D. Angluin, \"Local and global properties in networks of processes\", Proc. 12th ACM Symp. on Theory of Computing, April 1980, 82\u201393.","DOI":"10.1145\/800141.804655"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"C. Attiya, M. Snir, M. Warmuth, \"Computing on an anonymous ring\", Proc. 4th ACM Symp. on Principles of Distributed Computing, Aug. 1985, 196\u2013204.","DOI":"10.1145\/323596.323614"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"G. Frederickson, N. Lynch, \"The impact of synchronous communication on the problem of electing a leader in a ring\", Proc. 16th ACM Symp. Theory of Computing, April 1984, 493\u2013503.","DOI":"10.1145\/800057.808719"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"E. Gafni, \"Improvements in the time complexity of two message-optimal election algorithms\", Proc. 4th ACM Symp. on Principles of Distributed Computing, Aug. 1985, 175\u2013185.","DOI":"10.1145\/323596.323612"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"A. Itai, M. Rodeh, \"Symmetry breaking in distributive networks\", Proc. 22nd IEEE Symp. on Foundations of Computer Science, Oct. 1981, 150\u2013158.","DOI":"10.1109\/SFCS.1981.41"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"J. van Leeuwen, N. Santoro, J. Urrutia, S. Zaks, \"Guessing games and distributed computations in anonymous networks\", preliminary draft, Carleton University, March 1986.","DOI":"10.1007\/3-540-18088-5_29"},{"key":"3_CR8","unstructured":"M. Overmars, N. Santoro, \"An improved election algorithm for synchronous rings\", preliminary draft, Carleton University, March 1986."},{"key":"3_CR9","unstructured":"N. Santoro, D. Rotem, \"On the complexity of distributed elections in synchronous graphs\", Proc. 11th Int. Workshop on Graphtheoretic Concepts in Computer Science, June 1985, 337\u2013346."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"P. Vitanyi, \"Distributed elections in an Archimedean ring of processors\", Proc. 16th ACM Symp. Theory of Computing, April 1984, 542\u2013547.","DOI":"10.1145\/800057.808725"}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16766-8_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T17:44:24Z","timestamp":1687283064000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16766-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167662","9783540387466"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-16766-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}