研究業績

2022年

論文誌

• "A Self-Stabilizing Distributed Algorithm for the Generalized Dominating Set Problem With Safe Convergence"
  Hisaki Kobayashi, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa
  The Computer Journal (2022).

  • URL
  • DOI: 10.1093/comjnl/bxac021
• "A Subquadratic-Time Distributed Algorithm for Exact Maximum Matching"
  Naoki Kitamura, Taisuke Izumi
  IEICE Transactions on Information & Systems E105.D, 3, 634-645 (2022).

  • URL
  • DOI: 10.1587/transinf.2021edp7083
• "Fast Neighborhood Rendezvous"
  Ryota Eguchi, Naoki Kitamura, Taisuke Izumi
  IEICE Transactions on Information & Systems E105.D, 3, 597-610 (2022).

  • URL
  • DOI: 10.1587/transinf.2021edp7104

国際会議

• "Computational Power of a Single Oblivious Mobile Agent in Two-Edge-Connected Graphs"
  Taichi Inoue, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  International Conference on Principles of Distributed Systems (OPODIS) 253, 11:1-11:18 (2022).

  • URL
  • DOI: 10.4230/LIPIcs.OPODIS.2022.11
• "Brief Announcement: Gathering Despite Defected View"
  Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa
  International Symposium on Distributed Computing (DISC) 246, 46:1-46:3 (2022).

  • DOI: 10.4230/LIPIcs.DISC.2022.46
• "Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs"
  Taisuke Izumi, Naoki Kitamura, Takamasa Naruse, Gregory Schwartzman
  ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 11-22 (2022).

  • URL
  • DOI: 10.1145/3490148.3538590