Yuichi Sudo

According to our database, Yuichi Sudo authored at least 69 papers between 2010 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Self-stabilizing 2-minimal dominating set algorithms based on loop composition.

Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa

Theor. Comput. Sci., February, 2024

Near-Linear Time Dispersion of Mobile Agents.

Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Brief Announcement: Self-Stabilizing Graph Exploration by a Single Agent.

Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Complete Graph Identification in Population Protocols.

Haruki Kanaya, Yuichi Sudo

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2024

2023

Loosely-Stabilizing Algorithm on Almost Maximal Independent Set.

Rongcheng Dong, Taisuke Izumi, Naoki Kitamura, Yuichi Sudo, Toshimitsu Masuzawa

IEICE Trans. Inf. Syst., November, 2023

Atomic cross-chain swaps with improved space, time and local time complexities.

Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Inf. Comput., June, 2023

A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence.

Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Comput. J., June, 2023

Partial Gathering of Mobile Agents in Dynamic Tori.

Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 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, 2023

On Asynchrony, Memory, and Communication: Separations and Landscapes.

Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

2022

Loosely-stabilizing maximal independent set algorithms with unreliable communications.

Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa

Theor. Comput. Sci., 2022

Visibility-optimal gathering of seven autonomous mobile robots on triangular grids.

Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama

Int. J. Netw. Comput., 2022

Almost uniform deployment of mobile agents in dynamic rings.

Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

Inf. Comput., 2022

Gathering Despite Defected View.

Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

CoRR, 2022

Brief Announcement: Gathering Despite Defected View.

Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

Proceedings of the 36th International Symposium on Distributed Computing, 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

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022

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, 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

Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

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

Proceedings of the IEEE Intl. Conf. on Dependable, 2022

2021

Self-Stabilizing Population Protocols With Global Knowledge.

Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa

IEEE Trans. Parallel Distributed Syst., 2021

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

Theor. Comput. Sci., 2021

Exploration of dynamic tori by multiple agents.

Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Theor. Comput. Sci., 2021

A Self-stabilizing 1-maximal Independent Set Algorithm.

Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta

J. Inf. Process., 2021

Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols.

Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2021

Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols.

Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Smoothed Analysis of Population Protocols.

Gregory Schwartzman, Yuichi Sudo

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Partial Gathering of Mobile Agents in Dynamic Rings.

Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2021

Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights.

Rikuo Nakai, Yuichi Sudo, Koichi Wada

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2021

Gathering of seven autonomous mobile robots on triangular grids.

Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama

Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2021

2020

Time-Optimal Leader Election in Population Protocols.

Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa

IEEE Trans. Parallel Distributed Syst., 2020

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

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

Theor. Comput. Sci., 2020

Leader Election Requires Logarithmic Time in Population Protocols.

Yuichi Sudo, Toshimitsu Masuzawa

Parallel Process. Lett., 2020

Self-stabilizing token distribution on trees with constant space.

Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa

J. Parallel Distributed Comput., 2020

Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers.

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

IEICE Trans. Inf. Syst., 2020

Self-stabilizing Graph Exploration by a Single Agent.

Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei

CoRR, 2020

Dynamic Ring Exploration with (H, S) View.

Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa

Algorithms, 2020

Efficient Dispersion of Mobile Agents without Global Knowledge.

Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2020

Uniform Deployment of Mobile Agents in Dynamic Rings.

Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2020

Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph.

Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim

Proceedings of the International Symposium on Reliable Distributed Systems, 2020

The Power of Global Knowledge on Self-stabilizing Population Protocols.

Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa

Proceedings of the Structural Information and Communication Complexity, 2020

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

Energy Balancing by Wireless Energy Transfer in Sensor Networks.

Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Int. J. Netw. Comput., 2019

Atomic Cross-Chain Swaps with Improved Space and Time Complexity.

Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

CoRR, 2019

Brief Announcement: Self-stabilizing Construction of a Minimal Weakly <i>ST</i>-Reachable Directed Acyclic Graph.

Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

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

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity.

Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

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

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

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

Proceedings of the Structural Information and Communication Complexity, 2019

A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault.

Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the Structural Information and Communication Complexity, 2019

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, 2019

A Population Protocol Model with Interaction Probability Considering Speeds of Agents.

Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019

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

Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019

2018

Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees.

Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa

Parallel Process. Lett., 2018

Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time.

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Constant-Space Self-stabilizing Token Distribution in Trees.

Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa

Proceedings of the Structural Information and Communication Complexity, 2018

Self-Stabilizing Token Distribution with Constant-Space for Trees.

Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa

Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

Group Exploration of Dynamic Tori.

Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, 2018

2017

Brief Announcement: Reduced Space Self-stabilizing Center Finding Algorithms in Chains and Trees.

Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017

A Self-Stabilizing Minimal k-Grouping Algorithm.

Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo

Proceedings of the 18th International Conference on Distributed Computing and Networking, 2017

2016

The Same Speed Timer in Population Protocols.

Yuichi Sudo, Toshimitsu Masuzawa, Ajoy Kumar Datta, Lawrence L. Larmore

Proceedings of the 36th IEEE International Conference on Distributed Computing Systems, 2016

2015

Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection.

Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, Tutomu Murase

IEICE Trans. Inf. Syst., 2015

A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards.

Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015

Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers.

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the 19th International Conference on Principles of Distributed Systems, 2015

2014

Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols.

Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

2013

Cost reduction evaluation of sharing backup servers in inter-cloud.

Bo Hu, Yuichi Sudo, Kunio Hato, Yuichi Murata, Junichi Murayama

Proceedings of the 19th Asia-Pacific Conference on Communications, 2013

2012

Loosely-stabilizing leader election in a population protocol model.

Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Theor. Comput. Sci., 2012

2011

Advantages of Optimal Longcut Route for Wireless Mobile Users.

Gen Motoyoshi, Yuichi Sudo, Tutomu Murase, Toshimitsu Masuzawa

Proceedings of IEEE International Conference on Communications, 2011

2010

An agent exploration in unknown undirected graphs with whiteboards.

Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Proceedings of the Third International Workshop on Reliability, Availability, and Security, 2010