Publication

2026

Journal

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

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

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

Award

• "プレゼンテーション賞"
  Yuki Kawashima
  情報科学ワークショップ (2026).
• "最優秀論文賞"
  Kaito Harada, Naoki Kitamura, Taisuke Izumi
  COMP学生シンポジウム (2026).