Yuichi Sudo

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 79

Top Topics

Directed Acyclic Graph

Tree Construction

Top Venues

Theor. Comput. Sci.

Publications

Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa
Self-stabilizing 2-minimal dominating set algorithms based on loop composition. Theor. Comput. Sci. 983 (2024)
Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence. Comput. J. 66 (6) (2023)
Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. CoRR (2023)
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Atomic cross-chain swaps with improved space, time and local time complexities. Inf. Comput. 292 (2023)
Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. PODC (2023)
Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
Partial Gathering of Mobile Agents in Dynamic Tori. SAND (2023)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
Near-linear Time Dispersion of Mobile Agents. CoRR (2023)
Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
On Asynchrony, Memory, and Communication: Separations and Landscapes. CoRR (2023)
Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada
On Asynchrony, Memory, and Communication: Separations and Landscapes. OPODIS (2023)
Rongcheng Dong, Taisuke Izumi, Naoki Kitamura, Yuichi Sudo, Toshimitsu Masuzawa
Loosely-Stabilizing Algorithm on Almost Maximal Independent Set. IEICE Trans. Inf. Syst. 106 (11) (2023)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Brief Announcement: Gathering Despite Defected View. DISC (2022)
Keitaro Watanabe, Hideharu Kojima, Yuichi Sudo, Naoto Yanai, Tatsuhiro Tsuchiya
Implementation and Evaluation of Leader Election in the Population Protocol Model Using an Emulation Environment. DASC/PiCom/CBDCom/CyberSciTech (2022)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Gathering of Mobile Robots with Defected Views. OPODIS (2022)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Gathering Despite Defected View. CoRR (2022)
Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
Partial gathering of mobile agents in dynamic rings. CoRR (2022)
Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa
A self-stabilizing 2-minimal dominating set algorithm based on loop composition in networks of girth at least 7. IPDPS (2022)
Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
Loosely-stabilizing maximal independent set algorithms with unreliable communications. Theor. Comput. Sci. 937 (2022)
Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles. SSS (2022)
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
Visibility-optimal gathering of seven autonomous mobile robots on triangular grids. Int. J. Netw. Comput. 12 (1) (2022)
Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
Almost uniform deployment of mobile agents in dynamic rings. Inf. Comput. 289 (Part) (2022)
Rikuo Nakai, Yuichi Sudo, Koichi Wada
Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights. CoRR (2021)
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
Gathering of seven autonomous mobile robots on triangular grids. CoRR (2021)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets. Theor. Comput. Sci. 874 (2021)
Gregory Schwartzman, Yuichi Sudo
Smoothed Analysis of Population Protocols. CoRR (2021)
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (12) (2021)
Rikuo Nakai, Yuichi Sudo, Koichi Wada
Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights. SSS (2021)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
Self-Stabilizing Population Protocols With Global Knowledge. IEEE Trans. Parallel Distributed Syst. 32 (12) (2021)
Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications. SSS (2021)
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama
Gathering of seven autonomous mobile robots on triangular grids. IPDPS Workshops (2021)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Exploration of dynamic tori by multiple agents. Theor. Comput. Sci. 850 (2021)
Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols. DISC (2021)
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
A Self-stabilizing 1-maximal Independent Set Algorithm. J. Inf. Process. 29 (2021)
Gregory Schwartzman, Yuichi Sudo
Smoothed Analysis of Population Protocols. DISC (2021)
Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
Partial Gathering of Mobile Agents in Dynamic Rings. SSS (2021)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
Dynamic Ring Exploration with (H, S) View. Algorithms 13 (6) (2020)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Self-stabilizing token distribution on trees with constant space. J. Parallel Distributed Comput. 146 (2020)
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Efficient Dispersion of Mobile Agents without Global Knowledge. CoRR (2020)
Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim
Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph. CoRR (2020)
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols. SSS (2020)
Takahiro Shintaku, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Efficient Dispersion of Mobile Agents without Global Knowledge. SSS (2020)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
Loosely-stabilizing leader election with polylogarithmic convergence time. Theor. Comput. Sci. 806 (2020)
Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
Uniform Deployment of Mobile Agents in Dynamic Rings. SSS (2020)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Time-Optimal Leader Election in Population Protocols. IEEE Trans. Parallel Distributed Syst. 31 (11) (2020)
Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim
Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph. SRDS (2020)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
The Power of Global Knowledge on Self-stabilizing Population Protocols. CoRR (2020)
Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
Time-optimal Loosely-stabilizing Leader Election in Population Protocols. CoRR (2020)
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols. CoRR (2020)
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
The Power of Global Knowledge on Self-stabilizing Population Protocols. SIROCCO (2020)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers. IEICE Trans. Inf. Syst. (3) (2020)
Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei
Self-stabilizing Graph Exploration by a Single Agent. CoRR (2020)
Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings. Theor. Comput. Sci. 822 (2020)
Yuichi Sudo, Toshimitsu Masuzawa
Leader Election Requires Logarithmic Time in Population Protocols. Parallel Process. Lett. 30 (1) (2020)
Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim
-Reachable Directed Acyclic Graph. SSS (2019)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model. IEEE Trans. Parallel Distributed Syst. 30 (6) (2019)
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Energy Balancing by Wireless Energy Transfer in Sensor Networks. Int. J. Netw. Comput. 9 (2) (2019)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. PODC (2019)
Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Population Protocol Model with Interaction Probability Considering Speeds of Agents. ICDCS (2019)
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Atomic Cross-Chain Swaps with Improved Space and Time Complexity. CoRR (2019)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
Exploration of Dynamic Ring Networks by a Single Agent with the H-hops and S-time Steps View. SSS (2019)
Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Strongly-Stabilizing Protocol for Spanning Tree Construction Against a Mobile Byzantine Fault. SIROCCO (2019)
Yuichi Sudo, Toshimitsu Masuzawa
Leader Election Requires Logarithmic Time in Population Protocols. CoRR (2019)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. SSS (2019)
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
A Self-stabilizing 1-Maximal Independent Set Algorithm. SSS (2019)
Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Partial Gathering of Mobile Agents Without Identifiers or Global Knowledge in Asynchronous Unidirectional Rings. SIROCCO (2019)
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity. SSS (2019)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
A Self-Stabilizing Algorithm for Constructing ST-Reachable Directed Acyclic Graph When lS| ≤ 2 and |T| ≤ 2. ICDCS (2019)
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
A Self-Stabilizing Minimal k-Grouping Algorithm. CoRR (2019)
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
Improved-Zigzag: An Improved Local-Information-Based Self-optimizing Routing Algorithm in Virtual Grid Networks. SSS (2019)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Constant-Space Self-stabilizing Token Distribution in Trees. SIROCCO (2018)
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Energy Balancing by Wireless Energy Transfer in Sensor Networks. CANDAR Workshops (2018)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees. Parallel Process. Lett. 28 (1) (2018)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time. DISC (2018)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Self-Stabilizing Token Distribution with Constant-Space for Trees. OPODIS (2018)
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Logarithmic Expected-Time Leader Election in Population Protocol Model. CoRR (2018)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore
Loosely-Stabilizing Leader Election with Polylogarithmic Convergence Time. OPODIS (2018)
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Group Exploration of Dynamic Tori. ICDCS (2018)
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
Brief Announcement: Reduced Space Self-stabilizing Center Finding Algorithms in Chains and Trees. SSS (2017)
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo
A Self-Stabilizing Minimal k-Grouping Algorithm. ICDCN (2017)
Yuichi Sudo, Toshimitsu Masuzawa, Ajoy Kumar Datta, Lawrence L. Larmore
The Same Speed Timer in Population Protocols. ICDCS (2016)
Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, Tutomu Murase
Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection. IEICE Trans. Inf. Syst. (3) (2015)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers. OPODIS (2015)
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (10) (2015)
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols. OPODIS (2014)
Bo Hu, Yuichi Sudo, Kunio Hato, Yuichi Murata, Junichi Murayama
Cost reduction evaluation of sharing backup servers in inter-cloud. APCC (2013)
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-stabilizing leader election in a population protocol model. Theor. Comput. Sci. 444 (2012)
Gen Motoyoshi, Yuichi Sudo, Tutomu Murase, Toshimitsu Masuzawa
Advantages of Optimal Longcut Route for Wireless Mobile Users. ICC (2011)
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
An agent exploration in unknown undirected graphs with whiteboards. WRAS (2010)
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
Loosely-Stabilizing Leader Election in Population Protocol Model. SIROCCO (2009)