, Laurence L Larmore, Toshimitsu Masuzawa , and Yuichi Sudo . A selfstabilizing minimal k-grouping algorithm . In Proceedings of the 18th International Conference on Distributed Computing and Networking ... . Yuichi Sudo , Ajoy K. Datta, Laurence L. Larmore , and Toshimitsu Masuzawa . Constantspace self-stabilizing token distribution in trees . In Proceedings of 25th International Colloquium on Structural
Vegas , USA 1 Toshimitsu Masuzawa Graduate School of Information Science and Technology, Osaka University , Japan 2 Department of Computer Science, University of Nevada , Las Vegas , USA 3 Yuichi Sudo ... -stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers nor Random Numbers . In International Conference on Principles of Distributed Systems , 2015 . Yuichi Sudo
Technology Agency(JST) SICORP 1 Graduate School of Information Science and Technology, Osaka University , Japan 2 Yuichi Sudo Graduate School of Information Science and Technology, Osaka University , Japan 3
In the population protocol model Angluin et al. proposed in 2004, there exists no self-stabilizing leader election protocol for complete graphs, arbitrary graphs, trees, lines, degree-bounded graphs and so on unless the protocol knows the exact number of nodes. To circumvent the impossibility, we introduced the concept of loose-stabilization in 2009, which relaxes the closure...