{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:23Z","timestamp":1725663383066},"publisher-location":"Berlin, Heidelberg","reference-count":19,"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_46","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:12:33Z","timestamp":1330186353000},"page":"233-241","source":"Crossref","is-referenced-by-count":0,"title":["Symmetry breaking in asynchronous rings with o(n) messages"],"prefix":"10.1007","author":[{"given":"Paul","family":"Spirakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Basil","family":"Tampakas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Athanasios","family":"Tsiolis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"K. Abrahamson, A. Adler, L. Higham and D. Kirkpatrick, \"Probability Solitude Verification on a Ring\", Proc. of the 5th ACM Symp. on Principles of Distributed Computing, Aug. 1986, 161\u2013173.","DOI":"10.1145\/10590.10604"},{"key":"20_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":"20_CR3","doi-asserted-by":"crossref","unstructured":"C. Attiya, M. Snir, M. Warminth, \"Computing on an anonymous ring\", Proc. 4th ACM Symp. on Principles of Distributed Computing, Aug. 1985, 196\u2013204.","DOI":"10.1145\/323596.323614"},{"key":"20_CR4","unstructured":"Burns J.E., \"A formal model for message passing systems\", TR No. 91, CS Dept., Indiana Univ., May 1980."},{"key":"20_CR5","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. on Theory of Computing, April 1984, 493\u2013503.","DOI":"10.1145\/800057.808719"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"G. Frederickson, N. Santoro, \"Breaking Symmetry in Synchronous Networks\", VLSI Algorithms and Architectures, AWOK 1986, Lecture Notes in Computer Science, No. 227, Springer Verlag, pp. 26\u201333.","DOI":"10.1007\/3-540-16766-8_3"},{"key":"20_CR7","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, pp. 175\u2013185.","DOI":"10.1145\/323596.323612"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"A. Itai, M. Rodeh, \"Symmetry breaking in distributive networks\", Proc. 22nd IEEE Symp. on Foundations Computer Science, Oct. 1981, 150\u2013158.","DOI":"10.1109\/SFCS.1981.41"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Lamport, L., \"Time clocks and the ordering of events in a distributed system\", CACM Vol. 21, No. 7, 558\u2013565.","DOI":"10.1145\/359545.359563"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"J. van Leeuwen, N. Santoro, J. Urrutia and S. Zaks, \"Guessing Games and Distributed Computations in Synchronous Networks\", 14th ICALP, INCS No. 267, pp. 347\u2013356, Springer-Verlag, 1987.","DOI":"10.1007\/3-540-18088-5_29"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Y. Matias, Y. Afek \"Simple and Efficient Election Algorithms for Anonymous Networks\", 3rd International Workshop on Distributed Algorithms, Proceedings, September 1989.","DOI":"10.1007\/3-540-51687-5_42"},{"key":"20_CR12","unstructured":"M. Overmars, N. Santoro, \"An improved election algorithm for synchronous rings\", preliminary draft, Carleton University, March 1986."},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Pachl J., E. Korach and D. Rotem, \"A technique for proving lower bounds for distributed maximum-finding algorithms\", Proc. 14th ACM STOC, 1982, pp. 378\u2013382.","DOI":"10.1145\/800070.802213"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"J. Reif, P. Spirakis, \"Real Time Synchronization of Interprocess Communication\", ACM Transactions of Programming Languages and Systems, April 1984.","DOI":"10.1145\/2993.357244"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"J. Reif, P. Spirakis, \"Unbounded Speed Variability in Distributed Systems\", SIAM Journal of Computing, February 1985.","DOI":"10.1137\/0214005"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"G. Ricart, A. Agrawala, \"An Optimal Algorithm for Mutual Exclusion in Computer Networks\", CACM: Vol. 24, No. 1, Jan. 1981.","DOI":"10.1145\/358527.358537"},{"key":"20_CR17","unstructured":"N. Santoro, D. Rotem, \"On the Complexity of distributed elections is synchronous graphs\", Proc. 11th Int. Workshop on Graphtheoretic Concepts in Computer Science, June 1985, 337\u2013346."},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Spirakis P. and B. Tampakas, \"Efficient Distributed Algorithms by Using the Archimedean Time Assumption\", 5th STACS (1988), Lecture Notes in Computer Science No. 294, pp. 248\u2013264, also in Theoretical Informatics and Applications, Gauthier-Villars, Vol. 23, No. 1, 1989, pp. 113\u2013128.","DOI":"10.1007\/BFb0035849"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"P. Vitanyi, \"Distributed elections in an Archimedean ring of processors\", Proc. 16th ACM Symp. on Theory of Computing, April 1984, 542\u2013547.","DOI":"10.1145\/800057.808725"}],"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_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:22:33Z","timestamp":1605630153000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51687-5_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516873","9783540467502"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-51687-5_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}