{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T12:05:51Z","timestamp":1698408351851},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1991,12,1]],"date-time":"1991-12-01T00:00:00Z","timestamp":691545600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Comput"],"published-print":{"date-parts":[[1991,12]]},"DOI":"10.1007\/bf02252955","type":"journal-article","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T14:33:50Z","timestamp":1132670030000},"page":"121-131","source":"Crossref","is-referenced-by-count":9,"title":["On the complexity of computation in the presence of link failures: the case of a ring"],"prefix":"10.1007","volume":"5","author":[{"given":"Oded","family":"Goldreich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liuba","family":"Shrira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"BF02252955_CR1","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1145\/48014.48247","volume":"35","author":"H Attiya","year":"1988","unstructured":"Attiya H, Snir M, Warmuth M: Computing on an anonymous ring or the inherent cost of symmetry. JACM 35 (4):845\u2013875 (1988)","journal-title":"JACM"},{"key":"BF02252955_CR2","series-title":"EE PUB","first-page":"278","volume-title":"A formal approach to a communication-network protocol: broadcast as a case study","author":"B Awerbuch","year":"1983","unstructured":"Awerbuch B, Even S: A formal approach to a communication-network protocol: broadcast as a case study. EE PUB No 459, Department of Elec Engineering, Technion, Israel, (1983). An extended abstract appeared in the 3rd PODC, 1984, pp 278\u2013281"},{"key":"BF02252955_CR3","unstructured":"Burns JE: A formal model for message passing systems. TR-91, Indiana University, 1980"},{"key":"BF02252955_CR4","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/359104.359108","volume":"22","author":"E Chang","year":"1979","unstructured":"Chang E, Roberts R: An improved algorithm for decentralized extrema-finding in circular configuration of processes. Commun ACM 22:281\u2013283 (1979)","journal-title":"Commun ACM"},{"key":"BF02252955_CR5","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0196-6774(82)90023-2","volume":"3","author":"D Dolev","year":"1982","unstructured":"Dolev D, Klawe M, Rodeh M: AnO (n logn) unidirectional distributed algorithm for extremafinding in a circle. J Algorithms 3:245\u2013250 (1982)","journal-title":"J Algorithms"},{"key":"BF02252955_CR6","doi-asserted-by":"crossref","unstructured":"Fischer MJ: The consensus problem in unreliable distributed systems (a brief survey). YaleU\/DCS\/RR-273, 1983","DOI":"10.1007\/3-540-12689-9_99"},{"key":"BF02252955_CR7","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1145\/358506.358517","volume":"25","author":"R Franklin","year":"1982","unstructured":"Franklin R: On an improved algorithm for decentralized extrema-finding in circular configuration of processes. Commun ACM 25:336\u2013337 (1982)","journal-title":"Commun ACM"},{"key":"BF02252955_CR8","doi-asserted-by":"crossref","unstructured":"Frederickson GR, Lynch NA: 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, pp 493\u2013503","DOI":"10.1145\/800057.808719"},{"key":"BF02252955_CR9","volume-title":"Consultation in the presence of faults: two lower bounds","author":"O Goldreich","year":"1985","unstructured":"Goldreich O, Shrira L: Consultation in the presence of faults: two lower bounds. TR-355, Computer Science Department, Technion, Israel 1985"},{"key":"BF02252955_CR10","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/BF00290707","volume":"24","author":"O Goldreich","year":"1987","unstructured":"Goldreich O, Shrira L: Electing a leader in a ring with link failures. ACTA Inf 24:79\u201391 (1987)","journal-title":"ACTA Inf"},{"key":"BF02252955_CR11","volume-title":"On the complexity of computation in the presence of link fault: the case of a ring","author":"O Goldreich","year":"1990","unstructured":"Goldreich O, Shrira L: On the complexity of computation in the presence of link fault: the case of a ring. TR-654, Computer Science Department, Technion, Israel, 1990"},{"key":"BF02252955_CR12","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1145\/359024.359029","volume":"23","author":"DE Hirschberg","year":"1980","unstructured":"Hirschberg DE, Sinclair JB: Decentralized extrema-finding in circular configuration of processors. Commun ACM 23:627\u2013628 (1980)","journal-title":"Commun ACM"},{"key":"BF02252955_CR13","doi-asserted-by":"crossref","unstructured":"Itai A, Rodeh M: Symmetry breaking in a distributed environment. Proc 22nd IEEE Symp on Foundation Of Computer Science, 1981, pp 150\u2013157","DOI":"10.1109\/SFCS.1981.41"},{"key":"BF02252955_CR14","doi-asserted-by":"crossref","unstructured":"Itai A, Rodeh M: The multi-tree approach to reliability in distributed networks. Proc 25th IEEE Symp on Foundation Of Computer Science, 1984, pp 137\u2013147","DOI":"10.1109\/SFCS.1984.715910"},{"key":"BF02252955_CR15","first-page":"155","volume-title":"Information Processing 77","author":"G LeLann","year":"1977","unstructured":"LeLann G: Distributed systems \u2014 towards a formal approach. In: Gilchrist B (ed) Information Processing 77. North Holland, Amsterdam 1977, pp 155\u2013160"},{"key":"BF02252955_CR16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0304-3975(81)90109-2","volume":"13","author":"NA Lynch","year":"1981","unstructured":"Lynch NA, Fischer MJ: On describing the behavior and implementation of distributed systems. Theor Comput Sci 13:17\u201343 (1981)","journal-title":"Theor Comput Sci"},{"key":"BF02252955_CR17","doi-asserted-by":"crossref","unstructured":"Lynch NA, Mansour Y, Fekete A: The data link layer: two impossibility results. Proc 7th PODC, 1988, pp 149\u2013170","DOI":"10.21236\/ADA200983"},{"key":"BF02252955_CR18","doi-asserted-by":"crossref","unstructured":"Merritt M: Elections in the presence of faults. Proc 3rd PODC, 1984, pp 134\u2013142","DOI":"10.1145\/800222.806741"},{"key":"BF02252955_CR19","doi-asserted-by":"crossref","unstructured":"Peterson GL: AnO(n logn) unidirectional algorithm for the circular extrema problem. ACM Trans Program Lang Syst pp 758\u2013762 (1982)","DOI":"10.1145\/69622.357194"},{"key":"BF02252955_CR20","volume-title":"Methodological construction of reliable distributed algorithms","author":"L Shrira","year":"1985","unstructured":"Shrira L, Rodeh M: Methodological construction of reliable distributed algorithms. TR-361, Computer Science Department, Technion, Israel, 1985"},{"key":"BF02252955_CR21","doi-asserted-by":"crossref","unstructured":"Vitanyi PMB: Distributed election in an archimedean ring of processors. Proc 16th ACM Symp on Theory Of Computing, April 1984, pp 542\u2013547","DOI":"10.1145\/800057.808725"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02252955.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02252955\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02252955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T03:26:17Z","timestamp":1586575577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02252955"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,12]]}},"alternative-id":["BF02252955"],"URL":"https:\/\/doi.org\/10.1007\/bf02252955","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}