2026

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

• "Constant-Factor Optimal 2-Resilient Local Failover Routing on Directed Graphs"
  Kaito Harada, Naoki Kitamura, Yuki Kawashima〇, Yuya Terashima
  情報科学ワークショップ (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).

Award

• "最優秀論文賞"
  Kaito Harada, Naoki Kitamura, Taisuke Izumi
  COMP学生シンポジウム (2026).

2025

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

• "無向グラフにおける2辺故障代替経路問題の下界証明と高速なアルゴリズムの提案"
  Kaito Harada, Naoki Kitamura, Taisuke Izumi
  日本OR学会2025年度関西支部若手研究発表会 (2025).

2024

International Conference

• "A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles"
  A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
  The European Symposium on Algorithms (ESA) (2024).

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

2023

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

• "有向グラフに対する(1+e)-近似単一始点距離感度オラクルをほぼ線形時間で構築するアルゴリズム"
  原田海音,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2023).

Award

• "優秀プレゼンテーション賞"
  原田 海音
  情報科学ワークショップ (2023).