Publication

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

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

• "二目的メトリックグラフにおける疎なホップセットの構成"
  時田晃輔,泉泰介,増澤利光,北村直暉
  情報科学ワークショップ (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).

Award

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