Publication

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

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).
• "劣線形通信量スパナー構成分散アルゴリズムにおける 隣接次数情報を用いた伸長率の改善"
  松岡大聖,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2024).
• "二目的メトリックグラフにおける疎なホップセットの構成"
  時田晃輔,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2024).

2023

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

2022

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

2021

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

2015

• "On a Self-Stabilizing Algorithm for constructing a (1, 1)-Maximal Directed Acyclic Graph Using st-ordering"
  Haruka Ono, Yoshiaki Katayama, Toshimitsu Masuzawa
  IEICE technical report. Theoretical foundations of computing 115, 84, 115-122 (2015).

  • URL