Researcher List Fukuhito Ooshita Fukuhito Ooshita (大下 福仁) Please select the form format to download from below 「Education and research environment」format 「No. 4, the Ministry of Education document style ①Outline for Vitae」format 「No. 4, the Ministry of Education document style ②Education and research environment」format Profile Information Affiliationprofessor, Graduate School of Information Science, University of HyogoDegreeMaster(Engineering)(Osaka University)J-GLOBAL ID200901098024195714researchmap Member ID5000049929External linkhttps://sites.google.com/site/fukuhitoooshita/ Research Interests 5 モバイルロボット モバイルエージェント 自己安定アルゴリズム distributed algorithm parallel algorithm Research Areas 4 Informatics / Information networks / Informatics / Computer systems / Informatics / Software / Informatics / Information theory / Research History 6 Apr, 2026 - Present Professor, Graduate School of Information Science, University of Hyogo Apr, 2022 - Mar, 2026 Professor, Faculty of Engineering Department of Electrical and Electronics Engineering, Fukui University of Technology Apr, 2018 - Mar, 2022 Associate Professor, Graduate School of Science and Technology, Nara Institute of Science and Technology Jul, 2015 - Mar, 2018 Associate Professor, Graduate School of Information Science, Nara Institute of Science and Technology Apr, 2007 - Jun, 2015 Assistant Professor, Graduate School of Information Science and Technology, Osaka University More Education 3 Apr, 2002 - Mar, 2003 Department of Computer Science, Graduate School of Information Science and Technology, Osaka University Apr, 2000 - Mar, 2002 Graduate School of Engineering Science, Osaka University Apr, 1997 - Mar, 2000 Department of Information and Computer Sciences, School of Engineering Science Direct Affiliates, Osaka University Major Papers 126 Time-Optimal Leader Election in Population Protocols Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa IEEE Transactions on Parallel and Distributed Systems, 31(11) 2620-2632, Nov 1, 2020 Peer-reviewed Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa Theoretical Computer Science, 822 92-109, Jun, 2020 Peer-reviewed Loosely-stabilizing leader election with polylogarithmic convergence time Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore Theoretical Computer Science, 806 617-631, Feb, 2020 Peer-reviewed Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model Sudo Yuichi, Ooshita Fukuhito, Kakugawa Hirotsugu, Masuzawa Toshimitsu, Datta Ajoy K, Larmore Lawrence L IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 30(6) 1359-1373, Jun, 2019 Peer-reviewed Uniform deployment of mobile agents in asynchronous rings Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa Journal of Parallel and Distributed Computing, 119 92-106, Sep 1, 2018 Peer-reviewed Group Exploration of Dynamic Tori. Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa 38th IEEE International Conference on Distributed Computing Systems(ICDCS), 775-785, Jul, 2018 Peer-reviewed Move-optimal partial gathering of mobile agents in asynchronous trees Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa Theoretical Computer Science, 705 9-30, Jan 1, 2018 Peer-reviewed Uniform Deployment of Mobile Agents in Asynchronous Rings Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa PROCEEDINGS OF THE 2016 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'16), 415-424, Jul, 2016 Peer-reviewed An efficient silent self-stabilizing 1-maximal matching algorithm in anonymous networks Yuma Asada, Fukuhito Ooshita, Michiko Inoue Journal of Graph Algorithms and Applications, 20(1) 59-78, Feb, 2016 Peer-reviewed Partial gathering of mobile agents in asynchronous unidirectional rings Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 617 1-11, Feb, 2016 Peer-reviewed On the self-stabilization of mobile oblivious robots in uniform rings Fukuhito Ooshita, Sebastien Tixeuil THEORETICAL COMPUTER SCIENCE, 568 84-96, Feb, 2015 Peer-reviewed Randomized Gathering of Mobile Agents in Anonymous Unidirectional Ring Networks Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 25(5) 1289-1296, May, 2014 Peer-reviewed Feasibility of Polynomial-Time Randomized Gathering for Oblivious Mobile Robots Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 24(4) 716-723, Apr, 2013 Peer-reviewed Linear time and space gathering of anonymous mobile agents in asynchronous trees Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 478 118-126, Mar, 2013 Peer-reviewed Loosely-stabilizing leader election in a population protocol model Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 444 100-112, Jul, 2012 Peer-reviewed Timer-based composition of fault-containing self-stabilizing protocols Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa INFORMATION SCIENCES, 180(10) 1802-1816, May, 2010 Peer-reviewed An ant colony optimization routing based on robustness for ad hoc networks with GPSs Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa AD HOC NETWORKS, 8(1) 63-76, Jan, 2010 Peer-reviewed Move-optimal gossiping among mobile agents Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 393(1-3) 90-101, Mar, 2008 Peer-reviewed More Misc. 63 Exploration of dynamic tori by mobile agents (コンピュテーション) 五島 剛, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(269) 37-44, Oct 27, 2017 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム (コンピュテーション) 河田 倫和, 柴田 将拡, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(269) 29-36, Oct 27, 2017 Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks (ソフトウェアサイエンス) INOUE Michiko, OOSHITA Fukuhito, TIXEUIL Sebastien 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(248) 61-66, Oct 19, 2017 Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks (ディペンダブルコンピューティング) INOUE Michiko, OOSHITA Fukuhito, TIXEUIL Sebastien 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(249) 61-66, Oct 19, 2017 Move-efficient fault-tolerant simulation of message-passing algorithms by mobile agents 6p, 2017 More Major Research Projects 19 低機能ロボット群による環境外乱に頑健で継続的な自律的組織化システム構築手法 戦略的国際共同研究プログラム (SICORP), 科学技術振興機構, Jun, 2018 - Mar, 2022 大下 福仁, 和田 幸一, 片山 喜章, 亀井 清華, 山内 由紀子 A study on self-stabilizing algorithms for mobile agents Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2018 - Mar, 2021 Ooshita Fukuhito A study on mobile agent systems to integrate various computing environments Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2018 Ooshita Fukuhito 分子ロボットに適した特性をもつ分散アルゴリズムの開発 科学研究費助成事業 新学術領域研究(研究領域提案型), 日本学術振興会, Apr, 2015 - Mar, 2017 大下 福仁 分子ロボットに適した単純な分散アルゴリズム 科学研究費助成事業 新学術領域研究(研究領域提案型), 日本学術振興会, Apr, 2013 - Mar, 2015 大下 福仁 Energy-efficient scheduling for heterogeneous parallel computing environments Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2011 - 2013 OOSHITA Fukuhito P2P型計算グリッドにおける効率的な独立タスク実行手法の開発 日本人若手研究者研究助成金, (財)中島記念国際交流財団, Apr, 2007 - Mar, 2008 大下福仁 A study on algorithms for collective communications in P2P-based computational grids Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2006 - 2008 OOSHITA Fukuhito More
Fukuhito Ooshita (大下 福仁) Please select the form format to download from below 「Education and research environment」format 「No. 4, the Ministry of Education document style ①Outline for Vitae」format 「No. 4, the Ministry of Education document style ②Education and research environment」format Profile Information Affiliationprofessor, Graduate School of Information Science, University of HyogoDegreeMaster(Engineering)(Osaka University)J-GLOBAL ID200901098024195714researchmap Member ID5000049929External linkhttps://sites.google.com/site/fukuhitoooshita/ Research Interests 5 モバイルロボット モバイルエージェント 自己安定アルゴリズム distributed algorithm parallel algorithm Research Areas 4 Informatics / Information networks / Informatics / Computer systems / Informatics / Software / Informatics / Information theory / Research History 6 Apr, 2026 - Present Professor, Graduate School of Information Science, University of Hyogo Apr, 2022 - Mar, 2026 Professor, Faculty of Engineering Department of Electrical and Electronics Engineering, Fukui University of Technology Apr, 2018 - Mar, 2022 Associate Professor, Graduate School of Science and Technology, Nara Institute of Science and Technology Jul, 2015 - Mar, 2018 Associate Professor, Graduate School of Information Science, Nara Institute of Science and Technology Apr, 2007 - Jun, 2015 Assistant Professor, Graduate School of Information Science and Technology, Osaka University More Education 3 Apr, 2002 - Mar, 2003 Department of Computer Science, Graduate School of Information Science and Technology, Osaka University Apr, 2000 - Mar, 2002 Graduate School of Engineering Science, Osaka University Apr, 1997 - Mar, 2000 Department of Information and Computer Sciences, School of Engineering Science Direct Affiliates, Osaka University Major Papers 126 Time-Optimal Leader Election in Population Protocols Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa IEEE Transactions on Parallel and Distributed Systems, 31(11) 2620-2632, Nov 1, 2020 Peer-reviewed Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa Theoretical Computer Science, 822 92-109, Jun, 2020 Peer-reviewed Loosely-stabilizing leader election with polylogarithmic convergence time Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore Theoretical Computer Science, 806 617-631, Feb, 2020 Peer-reviewed Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model Sudo Yuichi, Ooshita Fukuhito, Kakugawa Hirotsugu, Masuzawa Toshimitsu, Datta Ajoy K, Larmore Lawrence L IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 30(6) 1359-1373, Jun, 2019 Peer-reviewed Uniform deployment of mobile agents in asynchronous rings Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa Journal of Parallel and Distributed Computing, 119 92-106, Sep 1, 2018 Peer-reviewed Group Exploration of Dynamic Tori. Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa 38th IEEE International Conference on Distributed Computing Systems(ICDCS), 775-785, Jul, 2018 Peer-reviewed Move-optimal partial gathering of mobile agents in asynchronous trees Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa Theoretical Computer Science, 705 9-30, Jan 1, 2018 Peer-reviewed Uniform Deployment of Mobile Agents in Asynchronous Rings Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa PROCEEDINGS OF THE 2016 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'16), 415-424, Jul, 2016 Peer-reviewed An efficient silent self-stabilizing 1-maximal matching algorithm in anonymous networks Yuma Asada, Fukuhito Ooshita, Michiko Inoue Journal of Graph Algorithms and Applications, 20(1) 59-78, Feb, 2016 Peer-reviewed Partial gathering of mobile agents in asynchronous unidirectional rings Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 617 1-11, Feb, 2016 Peer-reviewed On the self-stabilization of mobile oblivious robots in uniform rings Fukuhito Ooshita, Sebastien Tixeuil THEORETICAL COMPUTER SCIENCE, 568 84-96, Feb, 2015 Peer-reviewed Randomized Gathering of Mobile Agents in Anonymous Unidirectional Ring Networks Fukuhito Ooshita, Shinji Kawai, Hirotsugu Kakugawa, Toshimitsu Masuzawa IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 25(5) 1289-1296, May, 2014 Peer-reviewed Feasibility of Polynomial-Time Randomized Gathering for Oblivious Mobile Robots Taisuke Izumi, Tomoko Izumi, Sayaka Kamei, Fukuhito Ooshita IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 24(4) 716-723, Apr, 2013 Peer-reviewed Linear time and space gathering of anonymous mobile agents in asynchronous trees Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 478 118-126, Mar, 2013 Peer-reviewed Loosely-stabilizing leader election in a population protocol model Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 444 100-112, Jul, 2012 Peer-reviewed Timer-based composition of fault-containing self-stabilizing protocols Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, Toshimitsu Masuzawa INFORMATION SCIENCES, 180(10) 1802-1816, May, 2010 Peer-reviewed An ant colony optimization routing based on robustness for ad hoc networks with GPSs Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa AD HOC NETWORKS, 8(1) 63-76, Jan, 2010 Peer-reviewed Move-optimal gossiping among mobile agents Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa THEORETICAL COMPUTER SCIENCE, 393(1-3) 90-101, Mar, 2008 Peer-reviewed More Misc. 63 Exploration of dynamic tori by mobile agents (コンピュテーション) 五島 剛, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(269) 37-44, Oct 27, 2017 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム (コンピュテーション) 河田 倫和, 柴田 将拡, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(269) 29-36, Oct 27, 2017 Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks (ソフトウェアサイエンス) INOUE Michiko, OOSHITA Fukuhito, TIXEUIL Sebastien 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(248) 61-66, Oct 19, 2017 Efficient Self-Stabilizing 1-Maximal Matching Algorithm for Arbitrary Networks (ディペンダブルコンピューティング) INOUE Michiko, OOSHITA Fukuhito, TIXEUIL Sebastien 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 117(249) 61-66, Oct 19, 2017 Move-efficient fault-tolerant simulation of message-passing algorithms by mobile agents 6p, 2017 More Major Research Projects 19 低機能ロボット群による環境外乱に頑健で継続的な自律的組織化システム構築手法 戦略的国際共同研究プログラム (SICORP), 科学技術振興機構, Jun, 2018 - Mar, 2022 大下 福仁, 和田 幸一, 片山 喜章, 亀井 清華, 山内 由紀子 A study on self-stabilizing algorithms for mobile agents Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2018 - Mar, 2021 Ooshita Fukuhito A study on mobile agent systems to integrate various computing environments Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2018 Ooshita Fukuhito 分子ロボットに適した特性をもつ分散アルゴリズムの開発 科学研究費助成事業 新学術領域研究(研究領域提案型), 日本学術振興会, Apr, 2015 - Mar, 2017 大下 福仁 分子ロボットに適した単純な分散アルゴリズム 科学研究費助成事業 新学術領域研究(研究領域提案型), 日本学術振興会, Apr, 2013 - Mar, 2015 大下 福仁 Energy-efficient scheduling for heterogeneous parallel computing environments Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2011 - 2013 OOSHITA Fukuhito P2P型計算グリッドにおける効率的な独立タスク実行手法の開発 日本人若手研究者研究助成金, (財)中島記念国際交流財団, Apr, 2007 - Mar, 2008 大下福仁 A study on algorithms for collective communications in P2P-based computational grids Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2006 - 2008 OOSHITA Fukuhito More