SEARCH
検索詳細
首藤 裕一
情報科学部 コンピュータ科学科
准教授
Researchmap個人ページ
https://researchmap.jp/sudo_yuichi
研究活動情報
■ 受賞
■ 産業財産権
- 2020年02月
欧州計算機科学協会日本支部, LA/EATCS-Japan Presentation Award
Time-optimal Leader Election in Population Protocols
首藤裕一 - 2016年03月
大阪大学大学院情報科学研究科, 嵩賞
不安定なネットワーク環境において安定動作する分散システムに関する研究
首藤裕一
- 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), 2025年06月, ［査読有り］
ラスト(シニア)オーサー, 責任著者 - 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), 2025年06月, ［査読有り］
筆頭著者, 責任著者 - 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), 2025年06月, ［査読有り］
ラスト(シニア)オーサー, 責任著者 - Partial Gathering of Mobile Agents in Dynamic Tori
Masahiro Shibata; Naoki Kitamura; Ryota Eguchi; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
The Compter Journal, 2025年, ［査読有り］ - 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), 2024年12月, ［査読有り］
ラスト(シニア)オーサー - Self-stabilizing 2-minimal dominating set algorithms based on loop composition.
Syohei Maruyama; Yuichi Sudo; Sayaka Kamei; Hirotsugu Kakugawa
Theor. Comput. Sci., 2024年02月, ［査読有り］ - Brief Announcement: Self-Stabilizing Graph Exploration by a Single Agent.
Yuichi Sudo; Fukuhito Ooshita; Sayaka Kamei
DISC, 2024年, ［査読有り］
筆頭著者, 責任著者 - Near-Linear Time Dispersion of Mobile Agents.
Yuichi Sudo; Masahiro Shibata; Junya Nakamura 0001; Yonghwan Kim 0001; Toshimitsu Masuzawa
DISC, 2024年, ［査読有り］
筆頭著者, 責任著者 - Complete Graph Identification in Population Protocols.
Haruki Kanaya; Yuichi Sudo
SSS, 2024年, ［査読有り］
ラスト(シニア)オーサー, 責任著者 - 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), 2023年12月, ［査読有り］ - Loosely-Stabilizing Algorithm on Almost Maximal Independent Set.
Rongcheng Dong; Taisuke Izumi; Naoki Kitamura; Yuichi Sudo; Toshimitsu Masuzawa
IEICE Transactions on Information & Systems, 2023年11月 - 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, 2023年06月16日, ［査読有り］ - Atomic cross-chain swaps with improved space, time and local time complexities
Soichiro Imoto; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Information and Computation, 2023年06月, ［査読有り］ - 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年, ［査読有り］ - 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), 2022年12月, ［査読有り］ - Gathering Despite Defected View
Yonghwan Kim; Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yoshiaki Katayama; Toshimitsu Masuzawa
2022年10月, ［査読有り］ - Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications
Rongcheng Dong; Yuichi Sudo; Taisuke Izumi; Toshimitsu Masuzawa
Theoretical Computer Science, 2022年09月, ［査読有り］ - Almost uniform deployment of mobile agents in dynamic rings
Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
Information and Computation, 2022年08月, ［査読有り］ - A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence
Hisaki Kobayashi; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
COMPUTER JOURNAL, 2022年03月, ［査読有り］ - 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年, ［査読有り］ - 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年, ［査読有り］ - 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年, ［査読有り］ - 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年, ［査読有り］ - 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, 2021年12月01日, ［査読有り］ - Self-Stabilizing Population Protocols With Global Knowledge
Yuichi Sudo; Masahiro Shibata; Junya Nakamura; Yonghwan Kim; Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems, 2021年12月01日, ［査読有り］
筆頭著者, 責任著者 - 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), 2021年11月, ［査読有り］ - Smoothed Analysis of Population Protocols
Gregory Schwartzman; Yuichi Sudo
35th International Symposium on Distributed Computing(DISC), 2021年05月25日, ［査読有り］
ラスト(シニア)オーサー, 責任著者 - 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), 2021年05月, ［査読有り］ - 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, 2021年05月, ［査読有り］ - 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年, ［査読有り］ - 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年, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］ - A Self-stabilizing 1-maximal Independent Set Algorithm.
Hideyuki Tanaka; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa; Ajoy K. Datta
J. Inf. Process., 2021年, ［査読有り］, ［招待有り］ - Exploration of dynamic tori by multiple agents
Tsuyoshi Gotoh; Yuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
Theoretical Computer Science, 2021年01月, ［査読有り］ - 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, 2020年12月, ［査読有り］
筆頭著者, 責任著者 - 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), 2020年09月, ［査読有り］ - 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, 2020年06月, ［査読有り］
筆頭著者 - Dynamic Ring Exploration with (H, S) View.
Tsuyoshi Gotoh; Yuichi Sudo; Fukuhito Ooshita; Toshimitsu Masuzawa
Algorithms, 2020年06月, ［査読有り］ - 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, 2020年06月, ［査読有り］ - Time-Optimal Leader Election in Population Protocols
Yuichi Sudo; Fukuhito Ooshita; Taisuke Izumi; Hirotsugu Kakugawa; Toshimitsu Masuzawa
IEEE Transactions on Parallel and Distributed Systems, 2020年05月, ［査読有り］
筆頭著者, 責任著者 - Leader Election Requires Logarithmic Time in Population Protocols.
Yuichi Sudo; Toshimitsu Masuzawa
Parallel Process. Lett., 2020年03月, ［査読有り］
筆頭著者, 責任著者 - Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers
Yuichi Sudo
IEICE Transactions on Information and Systems, 2020年03月, ［査読有り］ - 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., 2020年02月, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］ - 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年, ［査読有り］ - 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年, ［査読有り］
責任著者 - 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, 2019年10月, ［査読有り］ - 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, 2019年10月, ［査読有り］
筆頭著者, 責任著者 - 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, 2019年10月, ［査読有り］ - 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, 2019年10月, ［査読有り］ - 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, 2019年10月, ［査読有り］ - 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, 2019年07月, ［査読有り］ - 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, 2019年07月, ［査読有り］ - Energy Balancing by Wireless Energy Transfer in Sensor Networks.
Hiroshi Michizu; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
IJNC, 2019年07月, ［査読有り］ - 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, 2019年07月, ［査読有り］ - 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, 2019年07月, ［査読有り］ - 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, 2019年05月24日, ［査読有り］ - 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年, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］
筆頭著者, 責任著者 - 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), 2018年12月, ［査読有り］
筆頭著者, 責任著者 - 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, 2018年12月, ［査読有り］
筆頭著者, 責任著者 - 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, 2018年10月, ［査読有り］
筆頭著者, 責任著者 - Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees
Yuichi Sudo; Ajoy K. Datta; Lawrence L. Larmore; Toshimitsu Masuzawa
Parallel Processing Letters, 2018年03月01日, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］ - 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年, ［査読有り］ - A self-stabilizing minimal k-grouping algorithm
Ajoy K. Datta; Laurence L. Larmore; Toshimitsu Masuzawa; Yuichi Sudo
ACM International Conference Proceeding Series, 2017年01月05日, ［査読有り］
責任著者 - 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年, ［査読有り］
筆頭著者, 責任著者 - 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, 2016年09月01日, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］
筆頭著者, 責任著者 - 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, 2015年10月, ［査読有り］
筆頭著者, 責任著者 - Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection
Yuichi Sudo; Toshimitsu Masuzawa; Gen Motoyoshi; Tutomu Murase
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015年03月, ［査読有り］
筆頭著者, 責任著者 - ユーザの監査測定に基づくクラウドシステムの性能把握方式
首藤 裕一; 波戸 邦夫; 村山 純一
電子情報通信学会論文誌D, 2014年07月, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］ - Loosely-stabilizing leader election in a population protocol model
Yuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
THEORETICAL COMPUTER SCIENCE, 2012年07月, ［査読有り］
筆頭著者, 責任著者 - Advantages of optimal longcut route for wireless mobile users
Gen Motoyoshi; Yuichi Sudo; Tutomu Murase; Toshimitsu Masuzawa
IEEE International Conference on Communications, 2011年, ［査読有り］ - 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年, ［査読有り］
筆頭著者, 責任著者 - 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年, ［査読有り］
筆頭著者, 責任著者
- 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), 2022年08月17日 - 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, 2020年10月18日 - Algorithms for uniform deployment of mobile agents in dynamic rings
Masahiro Shibata; Yuichi Sudo; Junya Nakamura; Yonghwan Kim
IEICE Tech. Rep., 2020年03月 - 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, 2019年07月25日 - Leader Election Requires Logarithmic Time in Population Protocols
Yuichi Sudo; Toshimitsu Masuzawa
CoRR, 2019年06月25日 - Atomic Cross-Chain Swaps with Improved Space and Time Complexity.
Soichiro Imoto; Yuichi Sudo; Hirotsugu Kakugawa; Toshimitsu Masuzawa
CoRR, 2019年, ［査読有り］ - 個体群プロトコルモデルにおけるリーダ選挙
首藤裕一
生産と技術, 2019年01月, ［招待有り］
筆頭著者, 責任著者 - Logarithmic Expected-Time Leader Election in Population Protocol Model
Yuichi Sudo; Fukuhito Ooshita; Taisuke Izumi; Hirotsugu Kakugawa; Toshimitsu Masuzawa
CoRR, 2018年12月29日 - Exploration of dynamic tori by mobile agents (コンピュテーション)
五島 剛; 首藤 裕一; 大下 福仁; 角川 裕次; 増澤 利光
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年10月27日 - 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム (コンピュテーション)
河田 倫和; 柴田 将拡; 首藤 裕一; 大下 福仁; 角川 裕次; 増澤 利光
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年10月27日 - 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム
河田 倫和; 柴田 将拡; 首藤 裕一; 大下 福仁; 角川 裕次; 増澤 利光
情報処理学会関西支部支部大会講演論文集, 2017年 - 白板を利用したモバイルエージェントによる効率的なグラフ探索
首藤 裕一; 馬場 大輔; 中村 純哉; 大下 福仁; 角川 裕次; 増澤 利光
信学技報, 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年, ［招待有り］ - ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合
首藤 裕一
電子情報通信学会 情報ネットワーク研究会, 2022年, ［招待有り］ - ビザンチンエージェントが混在する環境におけるモバイルエージェントの集合問題
首藤 裕一
電子情報通信学会 情報理論研究会, 2022年, ［招待有り］ - 個体群プロトコルモデルにおけるリーダ選挙
首藤 裕一
令和二年電気関係学会 関西連合大会, 2020年11月, ［招待有り］ - An Introduction to Leader Election in the Population Protocol Model
Yuichi Sudo
2nd Workshop on Self-organization in Swarm of Robots, 2018年11月, ［招待有り］ - Loosely-stabilizing Leader Election in the Population Protocol Model
Yuichi Sudo
10th International Workshop on Parallel and Distributed Algorithms and Applications, 2018年08月, ［招待有り］ - Population protocols and loose-stabilization
Yuichi Sudo
Workshop on Advanced Distributed Algorithms, 2016年11月, ［招待有り］
■ 産業財産権
- 特許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
首藤裕一; 波戸邦夫; 胡博
