Keyword : leader election


Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers
Yuichi SUDO Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   
Publication Date: 2020/03/01
Vol. E103-D  No. 3 ; pp. 489-499
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —)
Category: 
Keyword: 
population protocolsleader electionloose stabilization
 Summary | Full Text:PDF(443.1KB)

Comparison of Initial Conditions for Distributed Algorithms on Anonymous Networks
Naoshi SAKAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 620-626
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
distributed algorithmsanonymous networksleader election
 Summary | Full Text:PDF(369.1KB)

Distributed Leader Election on Chordal Ring Networks
Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1 ; pp. 58-63
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
distributed algorithmleader electionchordal ring networkmessage complexity
 Summary | Full Text:PDF(492.3KB)