研究業績
PUBLICATIONS
Links
Last Updated on 31st October 2023
Journals (Reviewed)
Syohei Maruyama, Yuichi Sudo, Sayaka Kamei, Hirotsugu Kakugawa: Self-stabilizing 2-minimal dominating set algorithms based on loop composition. Theoretical Computer Science, vol.983, pp.114314:1-12, 2024.
Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa, "Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications," IEICE Transactions on Information and Systems, vol. E106-D, no. 11, pp. 1762-1771, 2023.
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Atomic cross-chain swaps with improved space, time and local time complexities." Information and Computation. vol.292: pp.105039:1—105039:11, 2023.
Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence", The Computer Journal, vol.66, no.6., pp. 1452—1476, 2023.
Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa, "Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications," Theoretical Computer Science, vol.937, pp. 69—84, 2022.
Masahiro Shibata, Yuichi Sudo, Junya Nakamura, and Yonghwan Kim, "Almost uniform deployment of mobile agents in dynamic rings", Information and Computation, vol. 289, pp. 104949:1—104949:16, 2022.
Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, and Toshimitsu Masuzawa, "Visibility-optimal gathering of seven autonomous mobile robots on triangular grids", International Journal of Networking and Computing vol.12, no.1, pp2—25, 2022.
Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa, "Self-Stabilizing Population Protocols With Global Knowledge", IEEE Transactions on Parallel and Distributed Systems, vol.32, no.12, pp3011—3023, 2021.
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa, "A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets", Theoretical Computer Science, vol.874, pp1—14, 2021.
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa, “Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols”, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E104-A, No. 12, pp1675—1684, 2021.
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "A Self-Stabilizing 1-maximal Independent Set Algorithm", Journal of Information Processing, vol.29, pp247--250, 2021.
Tsusyohi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Exploration of Dynamic Tori by Multiple Agents", Theoretical Computer Science, vol.850, pp202--220, 2021.
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, and Toshimitsu Masuzawa, "Self-Stabilizing Token Distribution on Trees with Constant Space", Journal of Parallel and Distributed Computing, vol.146, pp201--211, 2020.
Tsusyohi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa, "Dynamic ring exploration with (H, S) view", Algorithms, vol. 13, No. 6, pp141:1-141:15, 2020.
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Time-optimal Leader Election in Population Protocols", IEEE Transactions on Parallel and Distributed Systems, vol.31, no.11, pp2620--2632, 2020.
Masahiro Shibata, Noritsugu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings", Theoretical Computer Science, vol.822, pp92--109, 2020.
Yuichi Sudo and Toshimitsu Masuzawa, "Leader Election Requires Logarithmic Time in Population Protocols", Parallel Processing Letters, vol.30, No.01, 2050005:pp1--13, 2020.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers," IEICE Transactions on Information and Systems, vol. E103-D, No.03, pp489--499, 2020.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, and Lawrence L. Larmore, "Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time," Theoretical Computer Science, vol. 806, pp617--631, 2020.
Hiroshi Michizu, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Energy Balancing by Wireless Energy Transfer in Sensor Networks", International Journal of Networking and Computing, vol. 9, No. 2, pp239--256, 2019.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, and Lawrence L. Larmore, "Loosely-Stabilizing Leader Election for Arbitrary Graphs in Population Protocol Model", IEEE Transactions on Parallel and Distributed Systems, vol. 30, Issue 6, pp1359-1373, 2019.
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, and Toshimitsu Masuzawa, "Constant Space Self-stabilizing Center Finding Algorithms in Chains and Trees", Parallel Processing Letters, vol.28, No.01, 1850002:pp1--15, 2018.
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "A Single Agent Exploration in Unknown Undirected Graphs with Whiteboads," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E98-A, No. 10, pp2117-2128, 2015.
Yuichi Sudo, Toshimitsu Masuzawa, Gen Motoyoshi, and Tutomu Murase, “Pseudo polynomial time algorithms for optimal longcut route selection,”IEICE Transactions on Information and Systems, vol. E98-D, No. 3, pp607-616, 2015.
Yuichi Sudo, Kunio Hato, and Junichi Murayama, "Performance Evaluation for Cloud-Computing Systems by Audit Measurement," IEICE Transactions on Information and Systems, vol. J97- D, No. 7, pp. 1148-1157, 2014 (In Japanese).
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election in a population protocol model," Theoretical Computer Science, vol. 444, pp. 100-112, 2012.
International Conferences (Reviewed)
Paola Flocchini, Nicola Santoro, Yuichi Sudo, Koichi Wada, "On Asynchrony, Memory, and Communication: Separations and Landscapes", Proceedings of 27th International Conference on Principles of Distributed Computing (OPODIS), to appear, 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", Proceedings of 42nd ACM Symposium on Principles of Distributed Computing (PODC), pp.2—12, 2023
Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, "Partial Gathering of Mobile Agents in Dynamic Tori". Proceedings of 2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND) pp. 2:1—2:22, 2023.
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa, "Gathering of Mobile Robots with Defected Views", Proceedings of 26th International Conference on Principles of Distributed Computing (OPODIS), pp. 14:1—14:18, 2022.
Kohei Shimoyama, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Invited Paper: One Bit Agent Memory is Enough for Snap-stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles," In Proceedings of 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 19—34, 2022.
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa, "Brief Announcement: Gathering Despite Defected View", Proceedings of the 35th International Symposium on Distributed Computing (DISC), 46:1—46:3, 2022.
Syohei Murayama, 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”, In Proceedings of the 36th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.1140—1150, 2022.
Keitaro Watanabe, Hideharu Kojima, Yuichi Sudo, Naoto Yanai, and Tasuhiro Tsuchiya, "Implementation and Evaluation of Leader Election in the Population Protocol Model Using an Emulation Environment", Proceedings of 20th International Workshop on Assurance in Distributed Systems and Networks (ADSN), pp.1—6), 2022.
Gregory Schwartzman, Yuichi Sudo, “Smoothed Analysis of Population Protocols”, In Proceedings of the 35th International Symposium on Distributed Computing (DISC), pp34:1—34:19, 2021.
Yuichi Sudo, Toshimitsu Masuzawa, “Time-Optimal Loosely-Stabilizing Leader Election in Population Protocols”, Proceedings of the 35th International Symposium on Distributed Computing (DISC), pp.40:1—40:17, 2021.
Masahiro Shibata, Yuichi Sudo, Yoshiaki Katayama, “Gathering of seven autonomous mobile robots on triangular grids”, IPDPS Workshops, pp.566—575, 2021.
Rongcheng Dong, Yuichi Sudo, Toshimitsu Masuzawa, “Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications”, In Proceedings of 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.335—349, 2021.
Rikuo Nakai, Yuichi Sudo, Koichi Wada, “Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights”, In Proceedings of 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.410—424, 2021.
Masahiro Shibata, Yuichi Sudo, Yonghwan Kim, “Partial Gathering of Mobile Agents in Dynamic Rings”, In Proceedings of 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.440—455, 2021.
Daisuke Yokota, Yuichi Sudo, and Toshimitsu Masuzawa, "Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols", In Proceedings of 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020), pp.301--316, 2020. (BEST STUDENT PAPER)
Masahiro Shibata, Yuichi Sudo, and Junya Nakamura, and Yonghwan Kim, "Uniform Deployment of Mobile Agents in Dynamic Rings", In Proceedings of 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.248--263, 2020.
Takahiro Shintaku, Yuichi Sudo, and Toshimitsu Masuzawa, "Efficient Dispersion of Mobile Agents without Global Knowledge", In Proceedings of 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.280--294, 2020.
Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim, "Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph", In Proceedings of 39th International Symposium on Reliable Distributed Systems (SRDS), pp.1--10, 2020.
Yuichi Sudo, Masahiro Shibata, Yonghwan Kim, Junya Nakamura, Toshimitsu Masuzawa, "The Power of Global Knowledge on Self-stabilizing Population Protocols", In Proceedings of 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp.237--254, 2020.
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Logarithmic Expected-Time Leader Election in Population Protocol Model", In Proceedings of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.323--337, 2019.
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa, "Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks", In Proceedings of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.228-242, 2019.
Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, and Ajoy K. Datta, "A Self-stabilizing 1-maximal Independent Set Algorithm", In Proceedings of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.338-353, 2019.
Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity", In Proceedings of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.194--208, 2019.
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, and Toshimitsu Masuzawa, "Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view", In Proceedings of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.165--177, 2019.
Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim, "Brief Announcement: Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph", In Proceedings of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp.272--276, 2019.
Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Brief Announcement: Logarithmic Expected-Time Leader Election in Population Protocol Model", Proceedings of 38th ACM Symposium on Principles of Distributed Computing (PODC), pp60-62, 2019.
Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa, "A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S|<=2 and |T|<=2," In Proceedings of 39th IEEE International Conference on Distributed Computing Systems (ICDCS), pp2228-2237, 2019.
Ryoya Sadano, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "A Population Protocol Model with Interaction Probability Considering Speeds of Agents," In Proceedings of 39th IEEE International Conference on Distributed Computing Systems (ICDCS), pp2113-2122, 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", In Proceedings of 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp277-292, 2019.
Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Brief Announcement: A strongly-stabilizing protocol for spanning tree construction against a mobile Byzantine fault", In Proceedings of 26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp353-356, 2019.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta, and Lawrence L. Larmore, "Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time", In Proceedings of 22nd International Conference on Principles of Distributed Computing (OPODIS), pp30:1--30:16, 2018.
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, and Toshimitsu Masuzawa, "Self-Stabilizing Token Distribution with Constant-Space for Trees," In Proceedings of 22nd International Conference on Principles of Distributed Computing (OPODIS), pp31:1--31:16, 2018.
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Energy Balancing by Wireless Energy Transfer in Sensor Networks", In Proceedings of sixth International Symposium on Computing and Networking Workshops (CANDARW), pp.337-343, 2018.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Brief Announcement: Loosely-stabilizing Leader Election with Polylogarithmic Convergence Time", In Proceedings of 32th International Symposium on Distributed Computing (DISC), 52:1-52:3, 2018.
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, and Toshimitsu Masuzawa, "Constant-Space Self-Stabilizing Token Distribution in Trees," In Proceedings of 25th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp25-29, 2018.
Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Group Exploration of Dynamic Tori," In Proceedings of 38th IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 775-785, 2018.
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, and Toshimitsu Masuzawa, "Brief Announcement: Reduced Space Self-stabilizing Center Finding Algorithms in Chains and Trees," In Proceedings of 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), pp. 303-307, 2017.
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa, Yuichi Sudo, "A self-stabilizing minimal k-grouping algorithm," In Proceedings of 18th International Conference on Distributed Computing and Networking (ICDCN), pp. 3:1-3:10, 2017.
Yuichi Sudo, Toshimitsu Masuzawa, Ajoy K. Datta, Lawrence L. Larmore , "The same speed timer in population protocols," In Proceedings of 36th IEEE International Conference on Distributed Computing Systems (ICDCS), pp.252-261, 2016.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-Stabilizing leader election on arbitrary graphs in population protocols without Identifiers nor Random Numbers", In Proceedings of 18th International Conference on Principles of Distributed Systems (OPODIS), 14:1-14:16, 2015.
Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely- stabilizing leader election on arbitrary graphs in population protocols," In Proceedings of the international Conference on Principles of Distributed Systems (OPODIS), pp. 339-354, 2014.
Hu Bo, Yuichi Sudo, Kunio Hato, Yuichi Murata, and Junichi Murayama, "Cost reduction evaluation of sharing backup servers in inter-cloud," In Proceedings of 19th Asia-Pacific Conference on Communications (APCC), pp. 256-261, 2013.
Gen Motoyoshi, Yuichi Sudo, Tutomu Murase, and Toshimitsu Masuzawa, "Advantages of optimal longcut route for wireless mobile users," in IEEE International Conference on Communications (ICC), pp. 1-6, 2011.
Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An agent exploration in unknown undirected graphs with white- boards," In Proceedings of third International Workshop on Reliability, Availability, and Security (WRAS), pp. 8:1–8:6, 2010.
Yuichi Sudo, Junya Nakamura, Yukiko Yamauchi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Loosely-stabilizing leader election in population protocol model," In Proceedings of 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 295–308, 2009.
Keynotes
Yuichi Sudo, "Loosely-stabilizing Leader Election in the Population Protocol Model," in 10th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA), 2018
Invited Talks
Yuichi Sudo, "An Introduction to Leader Election in the Population Protocol Model," in 2nd Workshop on Self-organization in Swarm of Robots, 2018
Yuichi Sudo, "Population protocols and loose-stabilization," in Workshop on Advanced Distributed Algorithms (WADA), 2016