研究業績

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

国内会議・研究会

• "HYBRID モデルにおける (最小)全域木構築アルゴリズムの改善"
  平岡昇真, 北村直暉, 泉泰介
  情報科学ワークショップ (2026).
• "Constant-Factor Optimal 2-Resilient Local Failover Routing on Directed Graphs"
  原田海音, 北村直暉, 川嶋佑樹(発表者), 寺嶋優弥
  情報科学ワークショップ (2026).
• "任意グラフにランダムに埋め込まれたクリークの 発見と復元の困難性"
  河村航希, 泉泰介, 北村直暉
  情報科学ワークショップ (2026).
• "A Simple Algorithm for the Directed Multiple Source Replacement Paths Problem"
  原田海音, 泉泰介
  情報科学ワークショップ (2026).
• "無向グラフにおける2辺故障代替最短経路問題の高速なアルゴリズムとその下界"
  原田海音, 北村直暉, 泉泰介
  COMP学生シンポジウム (2026).
• "局所差分プライバシー下における三角形計数のための通信効率を考慮した非対話型プロトコル"
  小谷 陽太郎, 北村 直暉, 泉 泰介
  2026年 暗号と情報セキュリティシンポジウム (SCIS2026) (2026).

受賞

• "プレゼンテーション賞"
  川嶋佑樹
  情報科学ワークショップ (2026).
• "最優秀論文賞"
  原田海音, 北村直暉, 泉泰介
  COMP学生シンポジウム (2026).