{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:44Z","timestamp":1725663584899},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540572718"},{"type":"electronic","value":"9783540480297"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57271-6_40","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:35:07Z","timestamp":1330241707000},"page":"249-263","source":"Crossref","is-referenced-by-count":6,"title":["A simple, efficient algorithm for maximum finding on rings"],"prefix":"10.1007","author":[{"given":"Lisa","family":"Higham","sequence":"first","affiliation":[]},{"given":"Teresa","family":"Przytycka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"5","key":"18_CR1","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/359104.359108","volume":"22","author":"E. Chang","year":"1979","unstructured":"E. Chang and R. Roberts. An improved algorithm for decentralized extrema-finding in circular configurations of processes. Communications of the ACM, 22(5):281\u2013283, 1979.","journal-title":"Communications of the ACM"},{"issue":"3","key":"18_CR2","doi-asserted-by":"crossref","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 log n) unidirectional distributed algorithm for extrema finding in a circle. J. Algorithms, 3(3):245\u2013260, 1982.","journal-title":"J. Algorithms"},{"key":"18_CR3","unstructured":"L. Higham and T. Przytycka. A simple, efficient algorithm for maximum finding on rings. Technical Report 92\/494\/32, University of Calgary, 1992. submitted for publication."},{"issue":"11","key":"18_CR4","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1145\/359024.359029","volume":"23","author":"D. Hirschberg","year":"1980","unstructured":"D. Hirschberg and J. B. Sinclair. Decentralized extrema-finding in circular configurations of processes. Communications of the ACM, 23(11):627\u2013628, 1980.","journal-title":"Communications of the ACM"},{"key":"18_CR5","first-page":"155","volume-title":"Information Processing 77","author":"G. LeLann","year":"1977","unstructured":"G. LeLann. Distributed systems \u2014 towards a formal approach. In Information Processing 77, pages 155\u2013160, New York, 1977. Elsevier Science."},{"issue":"4","key":"18_CR6","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1145\/69622.357194","volume":"4","author":"G. Peterson","year":"1982","unstructured":"G. Peterson. An O(n log n) algorithm for the circular extrema problem. ACM Trans. on Prog. Lang. and Systems, 4(4):758\u2013752, 1982.","journal-title":"ACM Trans. on Prog. Lang. and Systems"},{"key":"18_CR7","unstructured":"J. van Leeuwen and R. B. Tan. An improved upperbound for distributed election in bidirectional rings of processors. Technical Report RUU-CS-85-23, Rijksuniversiteit Utrecht, 1986."}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57271-6_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:02:19Z","timestamp":1619557339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57271-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540572718","9783540480297"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-57271-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}