Yuichi Sudo

Yuichi Sudo

Publications and Awards (Last Updated on 27th July 2020)

Journals (Reviewed)

  1. Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "A Self-Stabilizing 1-maximal Independent Set Algorithm", Journal of Information Processing, to appaer (Accepted by 2nd December, 2020).
  2. Tsusyohi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa, "Exploration of Dynamic Tori by Multiple Agents", Theoretical Computer Science, to appaer (Accepted by 3rd November, 2020).
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. Yuichi Sudo and Toshimitsu Masuzawa, "Leader Election Requires Logarithmic Time in Population Protocols", Parallel Processing Letters, vol.30, No.01, 2050005:pp1--13, 2020.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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).
  16. 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)

  1. 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), to appear, 2020. (BEST STUDENT PAPER)
  2. 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 2020), to appear, 2020.
  3. 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 2020), to appear, 2020.
  4. 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 2020), (to appear), 2020.
  5. 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 2020), pp.237--254, 2020.
  6. 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 2019), pp.323--337, 2019.
  7. 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 2019), pp.228-242, 2019.
  8. 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 2019), pp.338-353, 2019.
  9. 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 2019), pp.194--208, 2019.
  10. 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 2019), pp.165--177, 2019.
  11. 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 2019), pp.272--276, 2019.
  12. Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "Brief Announcement: Logarithmic Expected-Time Leader Election in Population Protocol Model", In Proceedings of 38th ACM Symposium on Principles of Distributed Computing (PODC 2019), pp60-62, 2019.
  13. 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 2019), pp2228-2237, 2019.
  14. 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 2019), pp2113-2122, 2019.
  15. 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 2019), pp277-292, 2019.
  16. 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 2019), pp353-356, 2019.
  17. 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 2018), pp30:1--30:16, 2018.
  18. 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 2018), pp31:1--31:16, 2018.
  19. 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 2018), pp.337-343, 2018.
  20. 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 2018), 52:1-52:3, 2018.
  21. 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 2018), pp25-29, 2018.
  22. 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 2018), pp. 775-785, 2018.
  23. 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 2017), pp. 303-307, 2017.
  24. 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 2017), pp. 3:1-3:10, 2017.
  25. 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 2016), pp.252-261, 2016.
  26. 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 2015), 14:1-14:16, 2015.
  27. 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 2014), pp. 339-354, 2014.
  28. 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 2013), pp. 256-261, 2013.
  29. 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 2011), pp. 1-6, 2011.
  30. 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 2010), pp. 8:1–8:6, 2010.
  31. 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 2009), pp. 295–308, 2009.

Keynotes

  1. 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

  1. Yuichi Sudo, "An Introduction to Leader Election in the Population Protocol Model," in 2nd Workshop on Self-organization in Swarm of Robots, 2018
  2. Yuichi Sudo, "Population protocols and loose-stabilization," in Workshop on Advanced Distributed Algorithms (WADA), 2016

Awards

  1. Yuichi Sudo, LA/EATCS-Japan Presentation Award, European Association of Theoretical Computer Science Japan Chapter, 2020. [link]
  2. Koki Inoue, Yuichi Sudo, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, Best Research Award of the 14th Workshop on Information Science, 2018 . [link]
  3. Yuichi Sudo, Kasami Award, 2016. [link]
  4. Yuichi Sudo, Award of the Graduate School of Information Science and Technology of Osaka University, 2011. [link]