SEARCH
Search Details
SUDO Yuichi
Faculty of Computer and Information Sciences Department of Computer Science
Associate Professor
Researchmap URL
https://researchmap.jp/sudo_yuichi
Career
■ Career
- Apr. 2021 - Present
Hosei University, Faculty of Computer and Information Sciences, Associate Professor - Jul. 2017 - Mar. 2021
Osaka University, Graduate School of Information Science and Technology, Assistant Professor - Jul. 2016 - Jun. 2017
NTT West, R&D Center, 社員 - Apr. 2011 - Jun. 2016
NTT, Secure Platform Laboratories, Researcher
Research activity information
■ Award
- Feb. 2020
EATCS Japan Chapter, LA/EATCS-Japan Presentation Award
Time-optimal Leader Election in Population Protocols
Yuichi Sudo - Mar. 2016
Graduate School of Information Science and Technology, Osaka University, Kasami Award
A study on Approaches for Stable Distributed Systems in Unstable Network Environments
Yuichi Sudo
- Self-Stabilizing Weakly Byzantine Perpetual Gathering of Mobile Agents
Jion Hirose; Ryota Eguchi; Yuichi Sudo
4th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2025), Jun. 2025, [Reviewed]
Last, Corresponding - Self-stabilizing Graph Exploration by a Single Agent
Yuichi Sudo; Fukuhito Ooshita; Sayaka Kamei
32nd International Colloquium On Structural Information and Communication Complexity (SIROCCO 2025), Jun. 2025, [Reviewed]
Lead, Corresponding - Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
Takumi Araya; Yuichi Sudo
32nd International Colloquium On Structural Information and Communication Complexity (SIROCCO 2025), Jun. 2025, [Reviewed]
Last, Corresponding - Partial Gathering of Mobile Agents in Dynamic Tori
Masahiro Shibata; Naoki Kitamura; Ryota Eguchi; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
The Compter Journal, 2025, [Reviewed] - Crash-tolerant perpetual exploration with myopic luminous;robots on rings
Fukuhito Ooshita; Naoki Kitamura; Ryota Eguchi; Michiko Inoue; Hirotsugu Kakugawa; Sayaka Kamei; Masahiro Shibata; Yuichi Sudo
28th International Conference on Principles of Distributed Systems (OPODIS), Dec. 2024, [Reviewed]
Last - Self-stabilizing 2-minimal dominating set algorithms based on loop composition.
Syohei Maruyama; Yuichi Sudo; Sayaka Kamei; Hirotsugu Kakugawa
Theor. Comput. Sci., Feb. 2024, [Reviewed] - Brief Announcement: Self-Stabilizing Graph Exploration by a Single Agent.
Yuichi Sudo; Fukuhito Ooshita; Sayaka Kamei
DISC, 2024, [Reviewed]
Lead, Corresponding - Near-Linear Time Dispersion of Mobile Agents.
Yuichi Sudo; Masahiro Shibata; Junya Nakamura 0001; Yonghwan Kim 0001; Toshimitsu Masuzawa
DISC, 2024, [Reviewed]
Lead, Corresponding - Complete Graph Identification in Population Protocols.
Haruki Kanaya; Yuichi Sudo
SSS, 2024, [Reviewed]
Last, Corresponding - On Asynchrony, Memory, and Communication: Separations and Landscapes
Paola Flocchini; Nicola Santoro; Yuichi Sudo; Koichi Wada
27th International Conference on Principles of Distributed Systems (OPODIS), Dec. 2023, [Reviewed] - Loosely-Stabilizing Algorithm on Almost Maximal Independent Set.
Rongcheng Dong; Taisuke Izumi; Naoki Kitamura; Yuichi Sudo; Toshimitsu Masuzawa
IEICE Transactions on Information & Systems, Nov. 2023 - A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States
Daisuke Yokota; Yuichi Sudo; Fukuhito Ooshita; Toshimitsu Masuzawa
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 16 Jun. 2023, [Reviewed] - Atomic cross-chain swaps with improved space, time and local time complexities
Soichiro Imoto; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Information and Computation, Jun. 2023, [Reviewed] - Partial Gathering of Mobile Agents in Dynamic Tori.
Masahiro Shibata; Naoki Kitamura; Ryota Eguchi; Yuichi Sudo; Junya Nakamura 0001; Yonghwan Kim 0001
2nd Symposium on Algorithmic Foundations of Dynamic Networks(SAND), 2023, [Reviewed] - Gathering of mobile robots with defected views
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS 2022), Dec. 2022, [Reviewed] - Gathering Despite Defected View
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
Oct. 2022, [Reviewed] - Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications
Rongcheng Dong; Yuichi Sudo; Taisuke Izumi; Toshimitsu Masuzawa
Theoretical Computer Science, Sep. 2022, [Reviewed] - Almost uniform deployment of mobile agents in dynamic rings
Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
Information and Computation, Aug. 2022, [Reviewed] - A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence
Hisaki Kobayashi; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
COMPUTER JOURNAL, Mar. 2022, [Reviewed] - Implementation and Evaluation of Leader Election in the Population Protocol Model Using an Emulation Environment.
Keitaro Watanabe; Hideharu Kojima; Yuichi Sudo; Naoto Yanai; Tatsuhiro Tsuchiya
IEEE Intl. Conf. on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress(DASC/PiCom/CBDCom/CyberSciTech), 2022, [Reviewed] - Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles.
Kohei Shimoyama; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
SSS, 2022, [Reviewed] - Visibility-optimal gathering of seven autonomous mobile robots on triangular grids
Masahiro Shibata; Masaki Ohyabu; Yuichi Sudo; Junya Nakamura; Yonghwan Kim; Yoshiaki Katayama
International Journal of Networking and Computing, 2022, [Reviewed] - A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 7.
Syohei Maruyama; Yuichi Sudo; Sayaka Kamei; Hirotsugu Kakugawa
IPDPS, 2022, [Reviewed] - Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols
Daisuke YOKOTA; Yuichi SUDO; Toshimitsu MASUZAWA
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 01 Dec. 2021, [Reviewed] - Self-Stabilizing Population Protocols With Global Knowledge
Yuichi Sudo; Masahiro Shibata; Junya Nakamura; Yonghwan Kim; Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems, 01 Dec. 2021, [Reviewed]
Lead, Corresponding - Partial gathering of mobile agents in dynamic rings
Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
Proceedings of the 23rd international conference on Stabilization, Safety, and Security of distributed systems (SSS), Nov. 2021, [Reviewed] - Smoothed Analysis of Population Protocols
Gregory Schwartzman; Yuichi Sudo
35th International Symposium on Distributed Computing(DISC), 25 May 2021, [Reviewed]
Last, Corresponding - Gathering of seven autonomous mobile robots on triangular grids
Masahiro Shibata; Masaki Oyabu; Yuichi Sudo; Junya Nakamura; Yonghwan Kim; Yoshiaki Katayama
Proceedings of the 35th International Parallel & Distributed Processing Symposium Workshops (IPDPSW), May 2021, [Reviewed] - A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
Theoretical Computer Science, May 2021, [Reviewed] - Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights.
Rikuo Nakai; Yuichi Sudo; Koichi Wada
Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium(SSS), 2021, [Reviewed] - Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols.
Yuichi Sudo; Ryota Eguchi; Taisuke Izumi; Toshimitsu Masuzawa
35th International Symposium on Distributed Computing(DISC), 2021, [Reviewed]
Lead, Corresponding - Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications.
Rongcheng Dong; Yuichi Sudo; Taisuke Izumi; Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium(SSS), 2021, [Reviewed] - A Self-stabilizing 1-maximal Independent Set Algorithm.
Hideyuki Tanaka; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa; Ajoy K. Datta
J. Inf. Process., 2021, [Reviewed], [Invited] - Exploration of dynamic tori by multiple agents
Tsuyoshi Gotoh; Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Theoretical Computer Science, Jan. 2021, [Reviewed] - Self-stabilizing token distribution on trees with constant space
Yuichi Sudo; Ajoy K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa
Journal of Parallel and Distributed Computing, Dec. 2020, [Reviewed]
Lead, Corresponding - Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph
Junya Nakamura; Masahiro Shibata; Yuichi Sudo; Yonghwan Kim
Proceedings of 39th International Symposium on Reliable Distributed Systems (SRDS 2020), Sep. 2020, [Reviewed] - The Power of Global Knowledge on Self-stabilizing Population Protocols
Yuichi Sudo; Masahiro Shibata; Yonghwan Kim; Junya Nakamura; Toshimitsu Masuzawa
Proceedings of 27th International Colloquium on Structural Information and Communication Complexity, Jun. 2020, [Reviewed]
Lead - Dynamic Ring Exploration with (H, S) View.
Tsuyoshi Gotoh; Yuichi Sudo; Fukuhito Ooshita; Toshimitsu Masuzawa
Algorithms, Jun. 2020, [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, Jun. 2020, [Reviewed] - Time-Optimal Leader Election in Population Protocols
Yuichi Sudo; Fukuhito Ooshita; Taisuke Izumi; Hirotsugu Kakugawa; Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems, May 2020, [Reviewed]
Lead, Corresponding - Leader Election Requires Logarithmic Time in Population Protocols.
Yuichi Sudo; Toshimitsu Masuzawa
Parallel Process. Lett., Mar. 2020, [Reviewed]
Lead, Corresponding - Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers
Yuichi Sudo
IEICE Transactions on Information and Systems, Mar. 2020, [Reviewed] - Loosely-stabilizing leader election with polylogarithmic convergence time.
Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa; Ajoy K. Datta; Lawrence L. Larmore
Theor. Comput. Sci., Feb. 2020, [Reviewed]
Lead, Corresponding - Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols.
Daisuke Yokota; Yuichi Sudo; Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 22nd International Symposium(SSS), 2020, [Reviewed] - Uniform Deployment of Mobile Agents in Dynamic Rings
Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
Proceedings of 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020), 2020, [Reviewed] - Efficient Dispersion of Mobile Agents without Global Knowledge
Takahiro Shintaku; Yuichi Sudo; Toshimitsu Masuzawa
Proceedings of 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020), 2020, [Reviewed]
Corresponding - A Self-stabilizing 1-Maximal Independent Set Algorithm.
Hideyuki Tanaka; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa; Ajoy K. Datta
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Oct. 2019, [Reviewed] - Logarithmic Expected-Time Leader Election in Population Protocol Model.
Yuichi Sudo; Fukuhito Ooshita; Taisuke Izumi; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Oct. 2019, [Reviewed]
Lead, Corresponding - Brief Announcement: Self-stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph.
Junya Nakamura; Masahiro Shibata; Yuichi Sudo; Yonghwan Kim
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Oct. 2019, [Reviewed] - Improved-Zigzag: An Improved Local-Information-Based Self-optimizing Routing Algorithm in Virtual Grid Networks.
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Oct. 2019, [Reviewed] - Exploration of Dynamic Ring Networks by a Single Agent with the H-hops and S-time Steps View.
Tsuyoshi Gotoh; Yuichi Sudo; Fukuhito Ooshita; Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Oct. 2019, [Reviewed] - A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault.
Koki Inoue; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings, Jul. 2019, [Reviewed] - 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
Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L'Aquila, Italy, July 1-4, 2019, Proceedings, Jul. 2019, [Reviewed] - Energy Balancing by Wireless Energy Transfer in Sensor Networks.
Hiroshi Michizu; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
IJNC, Jul. 2019, [Reviewed] - A Self-Stabilizing Algorithm for Constructing ST-Reachable Directed Acyclic Graph When lS| ≤ 2 and |T| ≤ 2.
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019, Dallas, TX, USA, July 7-10, 2019, Jul. 2019, [Reviewed] - A Population Protocol Model with Interaction Probability Considering Speeds of Agents.
Ryoya Sadano; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019, Dallas, TX, USA, July 7-10, 2019, Jul. 2019, [Reviewed] - Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity
Soichiro Imoto; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, 24 May 2019, [Reviewed] - Logarithmic Expected-Time Leader Election in Population Protocol Model.
Yuichi Sudo; Fukuhito Ooshita; Taisuke Izumi; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing(PODC), 2019, [Reviewed]
Lead, Corresponding - Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model.
Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa; Ajoy K. Datta; Lawrence L. Larmore
IEEE Trans. Parallel Distributed Syst., 2019, [Reviewed]
Lead, Corresponding - Self-Stabilizing Token Distribution with Constant-Space for Trees
Yuichi Sudo; Ajoy K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa
Proceedings of 22nd International Conference on Principles of Distributed Computing (OPODIS 2018), Dec. 2018, [Reviewed]
Lead, Corresponding - Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time.
Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa,Ajoy; K. Datta; Lawrence L. Larmore
22nd International Conference on Principles of Distributed Systems, OPODIS 2018, December 17-19, 2018, Hong Kong, China, Dec. 2018, [Reviewed]
Lead, Corresponding - Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time.
Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
32nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018, Oct. 2018, [Reviewed]
Lead, Corresponding - Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees
Yuichi Sudo; Ajoy K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa
Parallel Processing Letters, 01 Mar. 2018, [Reviewed]
Lead, Corresponding - Constant-Space Self-stabilizing Token Distribution in Trees.
Yuichi Sudo; Ajoy; K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa
Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers, 2018, [Reviewed]
Lead, Corresponding - Group Exploration of Dynamic Tori.
Tsuyoshi Gotoh; Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
38th IEEE International Conference on Distributed Computing Systems, ICDCS 2018, Vienna, Austria, July 2-6, 2018, 2018, [Reviewed] - Energy Balancing by Wireless Energy Transfer in Sensor Networks.
Hiroshi Michizu; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Sixth International Symposium on Computing and Networking, CANDAR Workshops 2018, Takayama, Japan, November 27-30, 2018, 2018, [Reviewed] - A self-stabilizing minimal k-grouping algorithm
Ajoy K. Datta; Laurence L. Larmore; Toshimitsu Masuzawa; Yuichi Sudo
ACM International Conference Proceeding Series, 05 Jan. 2017, [Reviewed]
Corresponding - Brief announcement: Reduced space self-stabilizing center finding algorithms in chains and trees
Yuichi Sudo; Ajoy K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, [Reviewed]
Lead, Corresponding - Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers
Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Leibniz International Proceedings in Informatics, LIPIcs, 01 Sep. 2016, [Reviewed]
Lead, Corresponding - The Same Speed Timer in Population Protocols
Yuichi Sudo; Toshimitsu Masuzawa; Ajoy K. Datta; Lawrence L. Larmore
PROCEEDINGS 2016 IEEE 36TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2016, 2016, [Reviewed]
Lead, Corresponding - A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards
Yuichi Sudo; Daisuke Baba; Junya Nakamura; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, Oct. 2015, [Reviewed]
Lead, Corresponding - Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection
Yuichi Sudo; Toshimitsu Masuzawa; Gen Motoyoshi; Tutomu Murase
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, Mar. 2015, [Reviewed]
Lead, Corresponding - Performance Evaluation for Cloud-Computing Systems by Audit Measurement
Yuichi Sudo; Kunio Hato; Junichi Murayama
電子情報通信学会論文誌D, Jul. 2014, [Reviewed]
Lead, Corresponding - Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols
Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
PRINCIPLES OF DISTRIBUTED SYSTEMS, OPODIS 2014, 2014, [Reviewed]
Lead, Corresponding - Cost Reduction Evaluation of Sharing Backup Servers in Inter-cloud
Bo Hu; Yuichi Sudo; Kunio Hato; Yuuichi Murata; Junichi Murayama
2013 19TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC): SMART COMMUNICATIONS TO ENHANCE THE QUALITY OF LIFE, 2013, [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, Jul. 2012, [Reviewed]
Lead, Corresponding - Advantages of optimal longcut route for wireless mobile users
Gen Motoyoshi; Yuichi Sudo; Tutomu Murase; Toshimitsu Masuzawa
IEEE International Conference on Communications, 2011, [Reviewed] - An agent exploration in unknown undirected graphs with whiteboards
Yuichi Sudo; Daisuke Baba; Junya Nakamura; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Proceedings of the 3rd International ACM Workshop on Reliability, Availability, and Security, WRAS 2010, 2010, [Reviewed]
Lead, Corresponding - Loosely-Stabilizing Leader Election in Population Protocol Model
Yuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2009, [Reviewed]
Lead, Corresponding
- On Asynchrony, Memory, and Communication: Separations and Landscapes.
Paola Flocchini; Nicola Santoro; Yuichi Sudo; Koichi Wada 0001
CoRR, 2023 - Near-linear Time Dispersion of Mobile Agents.
Yuichi Sudo; Masahiro Shibata; Junya Nakamura 0001; Yonghwan Kim 0001; Toshimitsu Masuzawa
CoRR, 2023 - Gathering Despite Defected View
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
36th International Symposium on Distributed Computing(DISC), 17 Aug. 2022 - Partial gathering of mobile agents in dynamic rings.
Masahiro Shibata; Yuichi Sudo; Junya Nakamura 0001; Yonghwan Kim 0001
CoRR, 2022 - Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights.
Rikuo Nakai; Yuichi Sudo; Koichi Wada 0001
CoRR, 2021 - Self-stabilizing Graph Exploration by a Single Agent
Yuichi Sudo; Fukuhito Ooshita; Sayaka Kamei
CoRR, 18 Oct. 2020 - Algorithms for uniform deployment of mobile agents in dynamic rings
Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
IEICE Tech. Rep., Mar. 2020 - Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols.
Daisuke Yokota; Yuichi Sudo; Toshimitsu Masuzawa
CoRR, 2020 - Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph.
Junya Nakamura 0001; Masahiro Shibata; Yuichi Sudo; Yonghwan Kim 0001
CoRR, 2020 - Time-optimal Loosely-stabilizing Leader Election in Population Protocols.
Yuichi Sudo; Ryota Eguchi; Taisuke Izumi; Toshimitsu Masuzawa
CoRR, 2020 - A Self-Stabilizing Minimal k-Grouping Algorithm
Ajoy K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa; Yuichi Sudo
CoRR, 25 Jul. 2019 - Leader Election Requires Logarithmic Time in Population Protocols
Yuichi Sudo; Toshimitsu Masuzawa
CoRR, 25 Jun. 2019 - Atomic Cross-Chain Swaps with Improved Space and Time Complexity.
Soichiro Imoto; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
CoRR, 2019, [Reviewed] - 個体群プロトコルモデルにおけるリーダ選挙
首藤裕一
生産と技術, Jan. 2019, [Invited]
Lead, Corresponding - Logarithmic Expected-Time Leader Election in Population Protocol Model
Yuichi Sudo; Fukuhito Ooshita; Taisuke Izumi; Hirotsugu Kakugawa; Toshimitsu Masuzawa
CoRR, 29 Dec. 2018 - Exploration of dynamic tori by mobile agents (コンピュテーション)
五島 剛; 首藤 裕一; 大下 福仁; 角川 裕次; 増澤 利光
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 27 Oct. 2017 - 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム (コンピュテーション)
河田 倫和; 柴田 将拡; 首藤 裕一; 大下 福仁; 角川 裕次; 増澤 利光
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 27 Oct. 2017 - Randomized Partial Gathering of Mobile Agents in Anonymous Unidirectional Ring
河田 倫和; 柴田 将拡; 首藤 裕一; 大下 福仁; 角川 裕次; 増澤 利光
情報処理学会関西支部支部大会講演論文集, 2017 - Optimal Longcut Route Selection for Wireless Mobile Users
SUDO Yuichi; MOTOYOSHI Gen; MURASE Tutomu; MASUZAWA Toshimitsu
IEICE technical report, 24 Feb. 2010 - 白板を利用したモバイルエージェントによる効率的なグラフ探索
首藤 裕一; 馬場 大輔; 中村 純哉; 大下 福仁; 角川 裕次; 増澤 利光
信学技報, 2010 - Loosely-stabilizing Leader Election in Population Protocol Model (IPSJ SIG)
Yuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
IPSJ SIG Technical Reports, 2009
- 分散計算理論の世界
首藤 裕一
学術変革研究領域B組合せ遷移 第33回セミナー・勉強会, 2022, [Invited] - ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合
首藤 裕一
電子情報通信学会 情報ネットワーク研究会, 2022, [Invited] - ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合問題
首藤 裕一
電子情報通信学会 情報理論研究会, 2022, [Invited] - 個体群プロトコルモデルにおけるリーダ選挙
首藤 裕一
令和二年電気関係学会 関西連合大会, Nov. 2020, [Invited] - An Introduction to Leader Election in the Population Protocol Model
Yuichi Sudo
2nd Workshop on Self-organization in Swarm of Robots, Nov. 2018, [Invited] - Loosely-stabilizing Leader Election in the Population Protocol Model
Yuichi Sudo
10th International Workshop on Parallel and Distributed Algorithms and Applications, Aug. 2018, [Invited] - Population protocols and loose-stabilization
Yuichi Sudo
Workshop on Advanced Distributed Algorithms, Nov. 2016, [Invited]
- 自己安定アルゴリズムの飛躍的発展に向けた研究
Apr. 2023 - Mar. 2030 - Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics
Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
Osaka University
27 Oct. 2020 - 31 Mar. 2025 - 障害から超高速に自律復旧するナノスケールネットワークの設計
Apr. 2020 - Mar. 2024 - New theoretical basis of large scale dynamic distributed systems based on uncertain information and its applications
Grant-in-Aid for Scientific Research (B)
Osaka University
01 Apr. 2019 - 31 Mar. 2023 - 外乱に対して安定な分散アルゴリズムの相互作用パターン
Grant-in-Aid for Scientific Research (C)
Ryukoku University
01 Apr. 2019 - 31 Mar. 2023 - Research on fluctuated dynamic networks that quickly adapt to disturbance
Grant-in-Aid for Early-Career Scientists
Osaka University
01 Apr. 2018 - 31 Mar. 2021 - Research on distributed algorithms on hybrid dynamic networks
Challenging Research (Exploratory)
Osaka University
30 Jun. 2017 - 31 Mar. 2020
- 特許6571591, 特願2016-106631, 端末隔離通知システム
首藤裕一; 上野正⺒; 胡博 - 特許6563872, 特願2016-151185, 通信システム、および、通信方法
首藤裕一; 上野正⺒; 山弘樹; 加島伸悟; 近藤毅 - 特許6542722, 特願2016-138824, 機器リスト作成システムおよび機器リスト作成方法
首藤裕一; 近藤毅; 加島伸悟; 上野正⺒; 長島雅夫 - 特許6527115, 特願2016-138825, 機器リスト作成システムおよび機器リスト作成方法
近藤毅; 首藤裕一; 上野正⺒; 長島雅夫; 加島伸悟 - 特許6441748, 特願2015-115798, 検知システム、検知方法および検知プログラム
首藤裕一; 濱田貴広; 野岡弘幸 - 特許6360221, 特願2017-72115, 通信制御装置、通信制御システム、通信制御方法及び通信制御プログラム
首藤裕一; 尾形徹; 小池幸生; 桑野秀豪 - 特許6329275, 特願2016-560268, 制御装置、通信システム、制御方法、および、制御プログラム
首藤裕一; 濱田貴広; 上野正⺒; 五十嵐弓将; 北爪秀雄; 胡博; 村田祐一 - 特許6276207, 特願2016-148939, 検出システム、検出方法、検出プログラム、蓄積装置および蓄積方法
濱田貴広; 首藤裕一; 野岡弘幸 - 特許 6263294, 特願2017-071305, セキュリティ製品評価装置、セキュリティ製品評価方法及びセキュリティ製品評価プログラム
首藤裕一; 尾形徹; 小池幸生; 桑野秀豪; 岩村誠; 川古谷裕平; 張一凡 - 特許6162021, 特願2013-220515, 解析装置、悪性通信先登録方法及び悪性通信先登録プログラム
首藤裕一; 波戸邦夫; 北爪秀雄; 村山純一; 五十嵐弓将; 村田祐一; 上野正⺒; 濱田貴広; 胡博 - 特許6013973, 特願2013-116218, 移動通信システムおよびセルサーチ制御方法
首藤裕一; 波戸邦夫 - 特許5922622, 特願2013-157928, 制御装置、通信システム、および、通信制御方法
首藤裕一; 波戸邦夫 - 特許5757579, 特願2012-179282, 非通常通信検知 装置および非通常検知方法
胡博; 村山純一; 波戸邦夫; 近藤毅; 首藤裕一; 今瀬真; 大崎博之; 小泉佑揮; 津川翔 - 特許5741956, 特願2012-042366, 中継装置および中継方法
首藤裕一; 波戸邦夫; 村山純一; 小泉佑揮; 今瀬真; 大崎博之; 石山亮一; 塚本圭一 - 特許5571230, 特願2013-120483, 評価システムおよび評価方法
首藤裕一; 波戸邦夫 - 特許5483780, 特願2013-034626, サービス品質情報の品質属性特定システム及びサービス品質情報の品質属性特定方法
首藤裕一; 波戸邦夫; 胡博 - 特許5373178, 特願2012-277867, サービス品質情報提供システム及びサービス品質情報提供方法
首藤裕一; 波戸邦夫; 胡博
