English version

• 学生の研究発表
• 修士論文・卒業研究タイトル

---

学会発表

1. Naonori Kakimura and Yuta Mishima,
   Reconfiguration of Labeled Matchings in Triangular Grid Graphs,
   The 35th International Symposium on Algorithms and Computation (ISAAC 2024), Sydney, Australia, December 8–11 2024.
   

2. 寺井 喜彦，垣村 尚徳：
   形式的べき級数を用いた投票力指数を計算するアルゴリズム，
   日本OR学会研究部会：最適化の理論とアルゴリズム：未来を担う若手研究者の集い，筑波大学，2024年5月18日-19日．

3. 三縞 祐太，垣村 尚徳：
   三角形グリッドグラフにおけるラベル付きマッチングの遷移可能性，
   電子情報通信学会 総合大会，COMP-AFSA学生シンポジウム，広島大学，2024年3月4日-8日．

4. 葛 里雄，垣村 尚徳：
   重み付き矩形領域内のグリッドグラフ最短路の近似比改善，
   電子情報通信学会 総合大会，COMP-AFSA学生シンポジウム，広島大学，2024年3月4日-8日．

5. Naonori Kakimura, Tomohiro Nakayoshi,
   Deterministic Primal-Dual Algorithms for Online k-way Matching with Delays,
   The 29th International Computing and Combinatorics Conference (COCOON 2023), Honolulu, Hawaii, USA, December 15-17, 2023.
   Best Paper Award

6. 仲吉 朝洋，垣村 尚徳：
   H距離空間上の遅延付きオンラインマッチング問題に対する決定的主双対アルゴリズム，
   日本OR学会研究部会：最適化の理論とアルゴリズム：未来を担う若手研究者の集い，筑波大学，2023年5月20日-21日．

7. 合田 理貴，垣村 尚徳：
   Online row sampling from random streams,
   第176回アルゴリズム研究会，下呂市民会館，2020年1月29日-30日．
   （発表者が2020年度 情報処理学会 コンピュータサイエンス領域奨励賞 受賞）

査読付き論文

1. Naonori Kakimura and Riku Nitta,
   Randomized Counter-Based Algorithms for Frequency Estimation over Data Streams in O(log log N) Space,
   Theoretical Computer Science, 984, 114317, 2024. DOI:10.1016/j.tcs.2023.114317
   2021年度修士修了