LANGUAGE COMPLEXITY ON THE SYNCHRONOUS ANONYMOUS RING

被引：4

作者：

ATTIYA, H ^{[1
]}

MANSOUR, Y ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,FAC COMP SCI,IL-32000 HAIFA,ISRAEL

来源：

关键词：

D O I：

10.1016/0304-3975(87)90062-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：169 / 185

页数：17

共 11 条

[1]

ATTIYA H, IN PRESS J ACM

[2]

BURNS JE, 1980, 91 IND U COMP SCI DE

[3]

Chandra A.K., 1983, P 15 ACM S THEOR COM, P52, DOI [10.1145/800061.808732, DOI 10.1145/800061.808732]

DOLEV, D ;

KLAWE, M ;

RODEH, M .

[5]

Frederickson G.N., 1984, P 16 ACM S THEOR COM, P493

[6]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[7]

MANSOUR Y, 1986, 5TH P ACM S PRINC DI, P151

[8]

MCNAUGHTON R, 1971, RES MONOGRAPH MIT, V65

[9]

MORAN S, 1986, 5TH P ANN ACM S PRIN, P131

[10] LOWER BOUNDS FOR DISTRIBUTED MAXIMUM-FINDING ALGORITHMS [J].

PACHL, J ;

KORACH, E ;

ROTEM, D .