{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:39Z","timestamp":1725663279907},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540514985"},{"type":"electronic","value":"9783540481805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51498-8_6","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:02:30Z","timestamp":1330203750000},"page":"58-67","source":"Crossref","is-referenced-by-count":0,"title":["The distributed bit complexity of the ring: From the anonymous to the non-anonymous case"],"prefix":"10.1007","author":[{"given":"Hans L.","family":"Bodlaender","sequence":"first","affiliation":[]},{"given":"Shlomo","family":"Moran","sequence":"additional","affiliation":[]},{"given":"Manfred K.","family":"Warmuth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"6_CR1","series-title":"Tech. Rep.","volume-title":"Randomized Function Evaluation on a Ring","author":"K. Abrahamson","year":"1987","unstructured":"K. Abrahamson, A. Adler, L. Higham and D. Kirkpatrick, \"Randomized Function Evaluation on a Ring,\" Tech. Rep. 87-20, Dept. of Comp. Sc., Univ. of British Columbia, Vancouver, Canada, 1987."},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"C. Attiya, M. Snir and M. K. Warmuth, \"Computing on an anonymous ring,\" J. ACM, October 1988.","DOI":"10.1145\/48014.48247"},{"key":"6_CR3","unstructured":"H. L. Bodlaender, \"New lower bound techniques for distributed leader finding and other problems on rings of processors,\" Technical Report RUU-CS-88-18, University of Utrecht, 1988, to appear in Theor. Comp. Sc."},{"key":"6_CR4","unstructured":"H. L. Bodlaender, unpublished note."},{"key":"6_CR5","first-page":"294","volume":"89","author":"P. W. Beame","year":"1989","unstructured":"P. W. Beame and H.L. Bodlaender, \"Distributed Computing on Transitive Networks: The Torus\", proceedings STACS 89, p. 294\u2013303, 1989.","journal-title":"STACS"},{"key":"6_CR6","first-page":"326","volume":"87","author":"P. Duris","year":"1987","unstructured":"P. Duris and Z. Galil, \"Two lower bounds in asynchronous distributed computation,\" proceedings FOCS 87, p. 326\u2013330, 1987.","journal-title":"FOCS"},{"issue":"2","key":"6_CR7","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/0890-5401(87)90056-3","volume":"75","author":"Y. Mansour","year":"1987","unstructured":"Y. Mansour and S. Zaks, \"On the bit complexity of distributed computations in a ring with a leader,\" Information and Computation, Vol. 75, No. 2, 1987, pp. 162\u2013177.","journal-title":"Information and Computation"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"S. Moran and M. Warmuth, \"Gap theorems for distributed computation,\" proceedings PODC, p. 131\u2013140, 1986.","DOI":"10.1145\/10590.10602"},{"key":"6_CR9","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/1634.1889","volume":"31","author":"J. Pachl","year":"1984","unstructured":"J. Pachl, E. Korach and D. Rotem, \"Lower bounds for distributed maximum-finding algorithms,\" JACM 31, pp. 905\u2013918, 1984.","journal-title":"JACM"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51498-8_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:21:39Z","timestamp":1605648099000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51498-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540514985","9783540481805"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-51498-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}