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

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

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

• "Deterministic Fault-Tolerant Connectivity Labeling Scheme"
  Taisuke Izumi, Yuval Emek, Tadashi Wadayama, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC) (2023).

  • URL
  • DOI: https://dl.acm.org/doi/10.1145/3583668.3594584
• "A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States"
  Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa
  ACM Symposium on Principles of Distributed Computing (PODC) (2023).

  • URL
  • DOI: 10.1145/3583668.3594586

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

2021

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

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