2026年

国内会議・研究会

• "Constant-Factor Optimal 2-Resilient Local Failover Routing on Directed Graphs"
  原田海音, 北村直暉, 川嶋佑樹(発表者), 寺嶋優弥
  情報科学ワークショップ (2026).
• "A Simple Algorithm for the Directed Multiple Source Replacement Paths Problem"
  原田海音, 泉泰介
  情報科学ワークショップ (2026).
• "無向グラフにおける2辺故障代替最短経路問題の高速なアルゴリズムとその下界"
  原田海音, 北村直暉, 泉泰介
  COMP学生シンポジウム (2026).

受賞

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

2025年

国内会議・研究会

• "無向グラフにおける2辺故障代替経路問題の下界証明と高速なアルゴリズムの提案"
  原田海音, 北村直暉, 泉泰介
  日本OR学会2025年度関西支部若手研究発表会 (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

2023年

国内会議・研究会

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

受賞

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