北海道大学 · 情報科学院 / 情報科学研究院 · 准教授

研究キーワード計算量理論・アルゴリズム設計論・Combinatorics・Discrete・mathematics・Algorithm・Satisfiability・Upper

ここは公開データのプレビューです。個別の適合理由、連絡角度、保存機能はログイン後に利用できます。

• Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees.2025 · SOFSEM (2), 172, 183, 2025年,
• Maximal α-Gapped Repeats in a Fibonacci String.2025 · SOFSEM (2), 337, 350, 2025年,
• 最小重みLamanグラフの総交点数と厚みの下界の改良2024 · 回路とシステムワークショップ論文集(CD-ROM), 107, 6, 732, 740, 2024年,
• Shortest Cover After Edit.2024 · CPM, 24, 15, 2024年,

• 列挙や数え上げなどを統一的に扱うための基盤技術
• 定数段数回路における計算限界導出技法の研究
• 組合せ最適化問題に対する解の唯一化における計算複雑さの研究
• データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算

• 公式プロフィール