{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:09:53Z","timestamp":1725455393265},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540193661"},{"type":"electronic","value":"9783540392392"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/bfb0019814","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T00:25:50Z","timestamp":1131841550000},"page":"337-344","source":"Crossref","is-referenced-by-count":0,"title":["Constructing efficient election algorithms from efficient traversal algorithms"],"prefix":"10.1007","author":[{"given":"Hagit","family":"Attiya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,16]]},"reference":[{"key":"25_CR1","unstructured":"D. Angluin, Local and Global Properties in Networks of Processors, proc. of the 12th Annual ACM Symp. on Theory of Computing (1980), pp. 82\u201393."},{"key":"25_CR2","unstructured":"Y. Afek and E. Gafni, Election and Traversal in Unidirectional Networks, proc. of the Third Annual ACM Symp. on Principles of Distributed Computing (1984)."},{"key":"25_CR3","unstructured":"J. E. Burns, A Formal Model for Message Passing Systems, Tech. Rep. No. 91, Computer Science Dept., Indiana Univ. (1980)."},{"issue":"3","key":"25_CR4","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0196-6774(82)90023-2","volume":"3","author":"D. Dolev","year":"1982","unstructured":"D. Dolev, M. Klawe and M. Rodeh, An O(n logn) Unidirectional Distributed Algorithm for Extrema-Finding in a Circle, Journal of Algorithms, Vol. 3, No. 3 (September 1982), pp. 245\u2013260.","journal-title":"Journal of Algorithms"},{"key":"25_CR5","unstructured":"R. Gallager, Finding a Leader in a Network with O(E+nlogn) Messages, internal memorandum, MIT."},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"E. Korach, S. Kutten and S. Moran, A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms, proc. of the Forth Annual ACM Symp. on Principle of Distributed Computing (1985), pp. 163\u2013174.","DOI":"10.1145\/323596.323611"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"E. Korach, S. Moran and S. Zaks, Tight Lower and Upper Bounds for some Distributed Algorithms for a Complete Network of Processors, proc. of the Third Annual ACM Symp. on Principles of Distributed Computing (1984) pp. 199\u2013207.","DOI":"10.1145\/800222.806747"},{"issue":"4","key":"25_CR8","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1145\/69622.357194","volume":"4","author":"G. L. Peterson","year":"1982","unstructured":"G. L. Peterson, An O(nlogn) Unidirectional Algorithm for the Circular Extrema Problem, ACM trans. on Programming Lang. Syst., Vol. 4, No. 4 (October 1982), pp. 758\u2013762.","journal-title":"ACM trans. on Programming Lang. Syst."},{"key":"25_CR9","unstructured":"G. L. Peterson, Efficient Algorithms for Elections in Meshes and Complete Networks, TR-140, University of Rochester, (August 1984)."}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0019814","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T05:39:01Z","timestamp":1549258741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0019814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540193661","9783540392392"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0019814","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]}}}