Concepedia

Token management schemes and random walks yield self-stabilizing mutual exclusion

Amos Israeli, Marc Jalfon

1990 · 246 citations · 10 references

DOIFull text

Open access

Concepts

Abstract

volves the introduction of a new type of single player token games which are of an independent interest.

References

10

Self-stabilizing systems in spite of distributed control

Edsger W. Dijkstra · Communications of the ACM · 1974 · 2.1K citations · Full text

, , +17

Approximate formulas for some functions of prime numbers

J. Barkley Rosser, Lowell Schoenfeld · Illinois Journal of Mathematics · 1962 · 1.6K citations · Full text

, , +8

Random walks, universal traversal sequences, and the complexity of maze problems

Romas Aleliunas, Richard M. Karp, Richard J. Lipton et al. · 1979 · 705 citations

, , +15

On the andvantages of free choice

Daniel Lehmann, Michael O. Rabin · 1981 · 226 citations

, , +7

Self-stabilization of dynamic systems assuming only read/write atomicity

Shlomo Dalev, Amos Israeli, Shlomo Moran · 1990 · 149 citations

, , +12