THE TOKEN DISTRIBUTION PROBLEM

被引：43

作者：

PELEG, D ^{[1
]}

UPFAL, E ^{[1
]}

机构：

[1] IBM,ALMADEN RES CTR,DEPT COMP SCI K53,SAN JOSE,CA 95120

来源：

关键词：

D O I：

10.1137/0218015

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：229 / 243

页数：15

共 18 条

[1] ALELIUNAS R, 1982, 1ST P S PRINC DISTR, P60
[2] EIGENVALUES AND EXPANDERS
ALON, N
[J]. COMBINATORICA, 1986, 6 (02) : 83 - 96
[3] ALON N, 1985, 17TH P ANN ACM S THE, P98
[4] DETERMINISTIC SIMULATION OF IDEALIZED PARALLEL COMPUTERS ON MORE REALISTIC ONES
ALT, H
HAGERUP, T
MEHLHORN, K
PREPARATA, FP
[J]. SIAM JOURNAL ON COMPUTING, 1987, 16 (05) : 808 - 835
[5] A MEASURE OF ASYMPTOTIC EFFICIENCY FOR TESTS OF A HYPOTHESIS BASED ON THE SUM OF OBSERVATIONS
CHERNOFF, H
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04): : 493 - 507
[6] ON THE DISTRIBUTION OF THE NUMBER OF SUCCESSES IN INDEPENDENT TRIALS
HOEFFDING, W
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1956, 27 (03): : 713 - 721
[7] Karlin A., COMMUNICATION
[8] LEIGHTON T, 1984, 16TH P ANN ACM S THE, P71
[9] Leighton T. J., COMMUNICATION
[10] THE GENERALIZED PACKET ROUTING PROBLEM
PELEG, D
UPFAL, E
[J]. THEORETICAL COMPUTER SCIENCE, 1987, 53 (2-3) : 281 - 293