2026年

論文誌

• "Hardness of Approximate Vertex Ranking by Betweenness Centrality in the CONGEST Model"
  Yuki Kawashima, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E109.A, 7, 1261-1271 (2026).

  • DOI: 10.1587/transfun.2025EAP1216

国内会議・研究会

• "無向グラフにおける2辺故障代替最短経路問題の高速なアルゴリズムとその下界"
  原田海音, 北村直暉, 泉泰介
  COMP学生シンポジウム (2026).

受賞

• "最優秀論文賞"
  原田海音, 北村直暉, 泉泰介
  COMP学生シンポジウム (2026).

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

国際会議

• "A Fast Distributed Algorithm for Maximum Cardinality Matching"
  Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
  The 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ2025) (2025).
• "A Distributed Algorithm for (1 + ε)-Approximate Minimum Spanning Tree in the HYBRID Model"
  Shoma Hiraoka, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  The 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ2025) (2025).
• "Brief Announcement: Hardness of Approximate Vertex Ranking by Betweenness Centrality in the CONGEST Model"
  Yuki Kawashima, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  Structural Information and Communication Complexity (SIROCCO) , 431-436 (2025).

  • DOI: 10.1007/978-3-031-91736-3_27
• "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

国内会議・研究会

• "無向グラフにおける2辺故障代替経路問題の下界証明と高速なアルゴリズムの提案"
  原田海音, 北村直暉, 泉泰介
  日本OR学会2025年度関西支部若手研究発表会 (2025).
• "2者間Private Simultaneous Messagesプロトコルの通信複雑性下界と近似秘匿性への拡張"
  河村航希, 北村直暉, 泉泰介
  情報科学ワークショップ (2025).
• "因子の部屋とドッスンフワリの物理的ゼロ知識証明"
  間理一郎, 北村直暉, 泉泰介
  情報科学ワークショップ (2025).
• "対戦略性をもつ分散安定マッチングでのラベリングの考察"
  芦田雄斗, 北村直暉, 泉泰介
  情報科学ワークショップ (2025).
• "Improved Algorithms for Local Failover Routing on Directed Graphs"
  川嶋佑樹, 北村直暉, 泉泰介
  情報科学ワークショップ (2025).
• "ハイブリッドモデルにおける (1 + ϵ) 近似最小全域木アルゴリズムの通信キャパシティ削減"
  平岡昇真, 北村直暉, 泉泰介
  情報科学ワークショップ (2025).
• "木の1-極大独立集合問題に対する乱択分散アルゴリズム"
  坂井音哉, 北村直暉, 泉泰介
  情報科学ワークショップ (2025).

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

国内会議・研究会

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

国際会議

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

国内会議・研究会

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