研究業績

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

国内会議・研究会

• "1-極小独立支配集合を求める反復合成に基づく自己安定アルゴリズム"
  谷内優斗,首藤裕一,泉泰介,増澤利光
  情報科学ワークショップ (2021).

受賞

• "優秀プレゼンテーション賞"
  谷内優斗
  情報科学ワークショップ (2021).