研究業績

2021年

論文誌

• "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 E104.A, 12, 1675-1684 (2021).

  • URL
  • DOI: 10.1587/transfun.2020eap1125
• "Exploration of dynamic networks: Tight bounds on the number of agents"
  Tsuyoshi Gotoh, Paola Flocchini, Toshimitsu Masuzawa, Nicola Santoro
  Journal of Computer and System Sciences 122, 1-18 (2021).

  • DOI: 10.1016/j.jcss.2021.04.003
• "Self-Stabilizing Population Protocols With Global Knowledge"
  Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa
  IEEE Transactions on Parallel and Distributed Systems 32, 12, 3011-3023 (2021).

  • URL
  • DOI: 10.1109/tpds.2021.3076769
• "Low-congestion shortcut and graph parameters"
  Naoki Kitamura, Hirotaka Kitagawa, Yota Otachi, Taisuke Izumi
  Distributed Computing 34, 5, 349-365 (2021).

  • URL
  • DOI: 10.1007/s00446-021-00401-x
• "A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations"
  Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
  Concurrency and Computation: Practice and Experience 33, 12 (2021).

  • URL
  • DOI: 10.1002/cpe.5647
• "A self-stabilizing algorithm for constructing a maximal (σ, τ)-directed acyclic mixed graph"
  Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
  Concurrency and Computation: Practice and Experience 33, 12 (2021).

  • DOI: 10.1002/cpe.5812
• "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 874, 1-14 (2021).

  • DOI: 10.1016/j.tcs.2021.05.005
• "A Self-stabilizing 1-maximal Independent Set Algorithm"
  Hideyuki Tanaka, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa, Ajoy K. Datta
  Journal of Information Processing 29, 247-255 (2021).

  • URL
  • DOI: 10.2197/ipsjjip.29.247
• "Low-Congestion shortcuts without embedding"
  Bernhard Haeupler, Taisuke Izumi, Goran Zuzic
  Distributed Computing 34, 1, 79-90 (2021).

  • URL
  • DOI: 10.1007/s00446-020-00383-2
• "Exploration of dynamic tori by multiple agents"
  Tsuyoshi Gotoh, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  Theoretical Computer Science 850, 202-220 (2021).

  • DOI: 10.1016/j.tcs.2020.11.004

国際会議

• "Loosely-Stabilizing Maximal Independent Set Algorithms with Unreliable Communications"
  Rongcheng Dong, Yuichi Sudo, Taisuke Izumi, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 13046, 335-349 (2021).

  • DOI: 10.1007/978-3-030-91081-5_22
• "A New Problem Setting for Mobile Robots Based on Backscatter-Based Communication and Sensing"
  Teruo Higashino, Akira Uchiyama, Hirozumi Yamaguchi, Shunsuke Saruwatari, Takashi Watanabe, Toshimitsu Masuzawa
  International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 13046, 141-153 (2021).

  • DOI: 10.1007/978-3-030-91081-5_10
• "Time-optimal loosely-stabilizing leader election in population protocols"
  Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, Toshimitsu Masuzawa
  International Symposium on Distributed Computing (DISC) 209, 40:1-40:7 (2021).

  • URL
  • DOI: 10.4230/LIPIcs.DISC.2021.40