研究業績

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
• "A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching"
  Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
  ACM-SIAM Symposium on Discrete Algorithms (SODA24) (2024).

  • URL
  • DOI: 10.1137/1.9781611977912.141
• "Crash-Tolerant Perpetual Exploration with Myopic Luminous Robots on Rings"
  Fukuhito Ooshita, Naoki Kitamura, Ryota Eguchi, Michiko Inoue, Hirotsugu Kakugawa, Sayaka Kamei, Masahiro Shibata, Yuichi Sudo
  Principles of Distributed Systems (OPODIS) (2024).

  • URL
  • DOI: 10.4230/LIPIcs.OPODIS.2024.12

国内会議・研究会

• "二目的メトリックグラフにおける疎なホップセットの構成"
  時田晃輔,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2024).
• "劣線形通信量スパナー構成分散アルゴリズムにおける 隣接次数情報を用いた伸長率の改善"
  松岡大聖,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (2024).
• "(1 + ϵ) 近似MSTを高速に構築する ハイブリッドモデル分散アルゴリズム"
  平岡昇真,北村直暉,泉泰介,増澤利光
  情報科学ワークショップ (2024).
• "Approximation Hardness of Domination Problems on Generalized Convex Graphs"
  Po Yuan Wang, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
  日本 OR 学会 2024 年度関西支部若手研究発表会 (2024).

受賞

• "優秀プレゼンテーション賞"
  平岡昇真
  情報科学ワークショップ (2024).