COMPUTING ON AN ANONYMOUS RING

被引：133
作者：
ATTIYA, H
SNIR, M
WARMUTH, MK
机构：
[1] UNIV CALIF SANTA CRUZ,DEPT COMP SCI,SANTA CRUZ,CA 95064
[2] HEBREW UNIV JERUSALEM,JERUSALEM,ISRAEL
来源：
JOURNAL OF THE ACM | 1988年 / 35卷 / 04期
关键词：
D O I：
10.1145/48014.48247
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
15
引用
收藏
页码：845 / 875
页数：31
相关论文
共 15 条
[1]  
ANGLUIN D, 1980, 12TH P ANN ACM S THE, P82
[2]   LANGUAGE COMPLEXITY ON THE SYNCHRONOUS ANONYMOUS RING [J].
ATTIYA, H ;
MANSOUR, Y .
THEORETICAL COMPUTER SCIENCE, 1987, 53 (2-3) :169-185
[3]  
ATTIYA H, 1985, UCSCCRL853 U CAL COM
[4]  
BURNS JE, 1980, 91 IND U COMP SCI DE
[5]   AN O(N LOG N) UNIDIRECTIONAL DISTRIBUTED ALGORITHM FOR EXTREMA FINDING IN A CIRCLE [J].
DOLEV, D ;
KLAWE, M ;
RODEH, M .
JOURNAL OF ALGORITHMS, 1982, 3 (03) :245-260
[6]  
Ehrenfeucht A., 1975, Theoretical Computer Science, V1, P59, DOI 10.1016/0304-3975(75)90012-2
[7]   ELECTING A LEADER IN A SYNCHRONOUS RING [J].
FREDERICKSON, GN ;
LYNCH, NA .
JOURNAL OF THE ACM, 1987, 34 (01) :98-115
[8]   DECENTRALIZED EXTREMA-FINDING IN CIRCULAR CONFIGURATIONS OF PROCESSORS [J].
HIRSCHBERG, DS ;
SINCLAIR, JB .
COMMUNICATIONS OF THE ACM, 1980, 23 (11) :627-628
[9]  
ITAI A, UNPUB CIRCULAR EXTRE
[10]  
MORAN S, 1986, UCSCCRL861 U CAL COM
12