Advanced search    

Search: authors:"Fukuhito Ooshita"

4 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time

Graduate School of Information Science and Technology, Osaka University , Japan 4 Hirotsugu Kakugawa Graduate School of Information Science and Technology, Osaka University , Japan 5 Fukuhito Ooshita

Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time

Hirotsugu Kakugawa Graduate School of Information Science and Technology, Osaka University , Japan 4 Fukuhito Ooshita Graduate School of Science and Technology, Nara Institute of Science and Technology

Constant-Space Population Protocols for Uniform Bipartition

, pages 252 - 261 , 2016 . Yuichi Sudo , Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa . Loosely-stabilizing leader election in a population protocol model ... . Theoretical Computer Science , 444 : 100 - 112 , 2012 . Yuichi Sudo , Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa . Looselystabilizing leader election on arbitrary graphs in population

Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers

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...