{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T04:30:09Z","timestamp":1775190609142,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540193661","type":"print"},{"value":"9783540392392","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/bfb0019813","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T00:25:50Z","timestamp":1131841550000},"page":"332-336","source":"Crossref","is-referenced-by-count":1,"title":["A distributed ring orientation algorithm"],"prefix":"10.1007","author":[{"given":"Violet","family":"Syrotiuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Pachl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,16]]},"reference":[{"key":"24_CR1","series-title":"Technical Report","volume-title":"Computing on an Anonymous Ring","author":"C. Attiya","year":"1985","unstructured":"C. Attiya, M. Snir, and M. Warmuth, Computing on an Anonymous Ring, Technical Report UCSC-CRL-85-3, Computer Research Lab, Department of Computer Science. University of California, Santa Cruz, November 1, 1985."},{"key":"24_CR2","unstructured":"N. Dershowitz and S. Zaks, The Cycle Lemma and Some Applications, Technical Report 238, Department of Computer Science, Technion, 1982. To appear in European J. of Combinatorics."},{"key":"24_CR3","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 log n) Unidirectional Distributed Algorithm for Extrema Finding in a Circle, J. Algorithms 3 (1982), 245\u2013260.","journal-title":"J. Algorithms"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1215\/S0012-7094-47-01423-3","volume":"14","author":"A. Dvoretzky","year":"1947","unstructured":"A. Dvoretzky and Th. Motzkin, A Problem of Arrangements, Duke Math. J. 14 (1947), 305\u2013313.","journal-title":"Duke Math. J."},{"key":"24_CR5","unstructured":"H.W. Gould, Combinatorial Identities, Morgantown, West Virginia, Morgantown Printing and Binding Company, 1972."},{"key":"24_CR6","unstructured":"J. van Leeuwen and R.B. Tan, An Improved Upper Bound for Distributed Election in Bidirectional Rings of Processors, Research Report RUU-CS-85-23, Department of Computer Science, University of Utrecht, August 1985. To appear in Distributed Computing."},{"key":"24_CR7","unstructured":"S. Moran, M. Shalom and S. Zaks, A 1.44 ... N log N Algorithm for Distributed Leader Finding in Bidirectional Rings of Processors, Technical Report 389, Department of Computer Science, Technion, November 1985. To appear in Acta Informatica."},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"N. Santoro, Sense of Direction, Topological Awareness and Communication Complexity, ACM SIGACT News (Summer 1984), 50\u201356.","DOI":"10.1145\/1008959.1008961"},{"key":"24_CR9","unstructured":"V. Syrotiuk and J. Pachl, Average Complexity of a Distributed Orientation Algorithm, Research Report CS-87-23, Department of Computer Science, University of Waterloo, March 1987."}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0019813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T05:08:34Z","timestamp":1549256914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0019813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540193661","9783540392392"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/bfb0019813","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988]]}}}