Compass permits leader election

Authors:
Jacques Mazoyer;Codrin Nichitiu;Eric Rémila
Affiliations:
LIP, ENS-Lyon, CNRS ura 1398 46 allée d'Italie, 69364 Lyon cedex 07, France;LIP, ENS-Lyon, CNRS ura 1398 46 allée d'Italie, 69364 Lyon cedex 07, France;Grima, IUT Roanne, Universitié J. Monnet 20 avenue de Paris, 42334 Roanne cedex, France
Venue:
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Year:
1999

Leader election in d-dimensional CA in time diam log(diam)

Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000
Hyperbolic Recognition by Graph Automata

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Linear Time Recognizer for Subsets of Z2

FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
Leader Election by d Dimensional Cellular Automata

ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming

Hi-index	0.00