2025

Journal

• "Approximation hardness of domination problems on generalized convex graphs"
  Po Yuan Wang, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  Theoretical Computer Science 1028, 115035 (2025).

  • DOI: https://doi.org/10.1016/j.tcs.2024.115035

International Conference

• "Independent Set Reconfiguration Under Bounded-Hop Token Jumping"
  Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa
  International Conference and Workshops on Algorithms and Computation (WALCOM) (2025).

  • DOI: 10.1007/978-981-96-2845-2

2024

International Conference

• "A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles"
  A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
  The European Symposium on Algorithms (ESA) (2024).

  • URL
  • DOI: https://doi.org/10.4230/LIPIcs.ESA.2024.65
• "A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching"
  Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
  ACM-SIAM Symposium on Discrete Algorithms (SODA24) (2024).

  • URL
  • DOI: 10.1137/1.9781611977912.141
• "Crash-Tolerant Perpetual Exploration with Myopic Luminous Robots on Rings"
  Fukuhito Ooshita, Naoki Kitamura, Ryota Eguchi, Michiko Inoue, Hirotsugu Kakugawa, Sayaka Kamei, Masahiro Shibata, Yuichi Sudo
  Principles of Distributed Systems (OPODIS) (2024).

  • URL
  • DOI: 10.4230/LIPIcs.OPODIS.2024.12

Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)

• "Approximation Hardness of Domination Problems on Generalized Convex Graphs"
  Po Yuan Wang, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  日本 OR 学会 2024 年度関西支部若手研究発表会 (2024).
• "(1 + ϵ) 近似MSTを高速に構築する ハイブリッドモデル分散アルゴリズム"
  平岡昇真,北村直暉,泉泰介,増澤利光
  情報科学ワークショップ (2024).
• "劣線形通信量スパナー構成分散アルゴリズムにおける 隣接次数情報を用いた伸長率の改善"
  松岡大聖,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2024).
• "二目的メトリックグラフにおける疎なホップセットの構成"
  時田晃輔,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2024).

2023

Journal

• "Loosely-Stabilizing Algorithm on Almost Maximal Independent Set"
  Rongcheng Dong, Taisuke Izumi, Naoki Kitamura, Yuichi Sudo, Toshimitsu Masuzawa
  IEICE Transactions on Information & Systems E106.D, 11, 1762-1771 (2023).

  • DOI: 10.1587/transinf.2023EDP7075

International Conference

• "Partial Gathering of Mobile Agents in Dynamic Tori"
  Masahiro Shibata, Naoki Kitamura, Ryota Eguchi, Yuichi Sudo, Junya Nakamura, Yonghwan Kim
  Symposium on Algorithmic Foundations of Dynamic Networks (SAND) (2023).

  • DOI: 10.4230/LIPIcs.SAND.2023.2

Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)

• "距離制限を設けたToken Jumping問題の計算困難性"
  羽田野裕貴,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2023).
• "有向グラフに対する(1+e)-近似単一始点距離感度オラクルをほぼ線形時間で構築するアルゴリズム"
  原田海音,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2023).
• "最短経路の最致命辺問題におけるパラメータ化複雑性"
  芦田雄斗,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2023).
• "2体の無記憶エージェントによる記憶ありエージェントの模倣"
  高本皇輝,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2023).
• "CONGESTモデルにおける媒介中心性のランキング計算時間下界"
  川嶋佑樹,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2023).
• "視野制限のあるモバイルロボットのパスグラフ上における均一配置問題"
  長谷川 和輝
  情報科学ワークショップ (2023).
• "最短経路の最致命辺問題のパラメータ化複雑性"
  芦田雄斗,北村直暉,泉泰介,増澤利光
  コンピュテーション研究会(COMP研) (2023).
• "距離制限を設けたToken Jumping問題の計算困難性"
  羽田野 裕貴, 北村 直輝, 泉 泰介, 伊藤 健洋, 増澤 利光
  LAシンポジウム (2023).
• "CONGESTモデルにおける媒介中心性のランキング計算時間下界"
  川嶋 佑樹, 北村 直暉, 泉 泰介, 増澤 利光
  LAシンポジウム (2023).
• "2体の無記憶エージェントによる記憶ありエージェントの模倣"
  高本 皇輝, 北村 直暉, 泉 泰介, 増澤 利光
  LAシンポジウム (2023).

2022

International Conference

• "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

Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)

• "Circulating Exploration of an Arbitrary Graph by Energy-sharing Agents"
  Xingzhe Sun, Naoki Kitamura, Taisuke Izumi, Toshimitu Masuzawa
  電子情報通信学会総合大会 (2022).

Award

• "Runner-up for the Best Student Paper Award"
  Taichi Inoue, Naoki Kitamura, Taisuke Izumi, and Toshimitsu Masuzawa
  Principles of Distributed Systems (OPODIS) (2022).