講演・口頭発表等 - 大下　福仁

Meeting times of non-atomic random walks 国際共著

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 国際会議

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 国際会議

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 国際会議

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

41st ACM Symposium on Principles of Distributed Computing (PODC)  2022年7月 

　詳細を見る

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際共著 国際会議

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 国際会議

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 国際会議

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

5th International Workshop on Networking, Computing, Systems, and Software (NCSS)  2015年12月