2025年

論文誌

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

国際会議

• "A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles"
  Kaito Harada, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  The European Symposium on Algorithms (ESA) (2024).

  • URL
  • DOI: https://doi.org/10.4230/LIPIcs.ESA.2024.65

国内会議・研究会

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

論文誌

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

国際会議

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

国内会議・研究会

• "距離制限を設けた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年

国際会議

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

国内会議・研究会

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

受賞

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

2021年

国内会議・研究会

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