Presentations -

Meeting times of non-atomic random walks International coauthorship

Ryota Eguchi, Fukuhito Ooshita, Michiko Inoue, and Sebastien Tixeuil

2023.9 

Extended maximal P-star partition and its self-stabilizing solution

Haruki Chaen, Ryota Eguchi, Fukuhito Ooshita, and Michiko Inoue

2023.9 

Gathering despite a linear number of weakly Byzantine agents International conference

Jion Hirose, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue

14th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)  2022.11 

Population protocols for graph class identification problems International conference

Hiroto Yasumi, Fukuhito Ooshita, and Michiko Inoue

25th International Conference on Principles of Distributed Systems (OPODIS)  2021.12 

Brief announcement: Gathering despite a linear number of weakly Byzantine agents International conference

Jion Hirose, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue

41st ACM Symposium on Principles of Distributed Computing (PODC)  2022.7 

　More details

We study the gathering problem to make multiple agents initially scattered in arbitrary networks gather at a single node. There exist k agents with unique identifiers (IDs) in the network, and f of them are weakly Byzantine agents, which behave arbitrarily except for falsifying their IDs. The agents behave in synchronous rounds, and each node does not have any memory like a whiteboard. In the literature, there exists a gathering algorithm that tolerates any number of Byzantine agents, while the fastest gathering algorithm requires Ω( f 2) non-Byzantine agents.

Asynchronous gathering in a torus International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Sebastien Tixeuil, and Koichi Wada

25th International Conference on Principles of Distributed Systems (OPODIS)  2021.12 

Evaluation of self-stabilizing token circulation algorithm with faulty random number generators International conference

Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

Workshop on Dependability of Network Software Applications (DNSA)  2010.11 

Asynchronous mobile robot gathering from symmetric configurations without global multiplicity detection International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil

18th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2011.6 

Randomized rendezvous of mobile agents in anonymous unidirectional ring networks International conference

Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

19th International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2012.7 

Gathering an even number of robots in an odd ring without global multiplicity detection International coauthorship International conference

Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, and Sebastien Tixeuil

37th International Symposium on Mathematical Foundations of Computer Science (MFCS)  2012.8 

Communication-efficient self-stabilization in wireless networks International conference

Tomoya Takimoto, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2012.10 

On the self-stabilization of mobile oblivious robots in uniform rings International coauthorship International conference

Fukuhito Ooshita and Sebastien Tixeuil

14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)  2012.10 

Algorithms for partial gathering of mobile agents in asynchronous rings International conference

Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

16th International Conference on Principles of Distributed Systems (OPODIS)  2012.12 

Zigzag: Local-information-based self-optimizing routing in virtual grid networks International conference

Shusuke Takatsu, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

33rd International Conference on Distributed Computing Systems (ICDCS)  2013.7 

Move-optimal partial gathering of mobile agents in asynchronous trees International conference

Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

21st International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2014.7 

Asynchronous ring gathering by oblivious robots with limited vision International coauthorship International conference

Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita

Workshop on Self-organization in Swarm of Robots: from Molecular Robots to Mobile Agents (WSSR)  2014.10 

Loosely-stabilizing leader election on arbitrary graphs in population protocols International conference

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

18th International Conference on Principles of Distributed Systems (OPODIS)  2014.12 

Ring gathering by robots with limited vision International coauthorship International conference

Sayaka Kamei, Anissa Lamani, and Fukuhito Ooshita

8th Annual Meeting of Asian Association for Algorithms and Computation (AAAC)  2015.5 

An algorithm for partial gathering of mobile agents in arbitrary networks International conference

Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

Workshop on Distributed Robotic Swarms (WDRS)  2015.10 

Realization of an efficient concurrent partial snapshot algorithm for large-scale and dynamic distributed systems International conference

Rentaro Watanabe, Yonghwan Kim, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa

5th International Workshop on Networking, Computing, Systems, and Software (NCSS)  2015.12