Algorithms for Leader Election by Cellul
✍
Codrin Nichitiu; Jacques Mazoyer; Eric Rémila
📂
Article
📅
2001
🏛
Elsevier Science
🌐
English
⚖ 224 KB
We present two cellular algorithms, in O n and respectively in O w 2 , for the leader election problem on finite connected rings F and respectively finite connected subsets of d , of eccentricity w, for any fixed d. The problem consists of finding an algorithm such that when setting the elements of