Hokkaido University · Graduate School of Information Science and Technology / Faculty of Information Science and Technology · 准教授

Research keywords計算量理論・アルゴリズム設計論・Combinatorics・Discrete・mathematics・Algorithm・Satisfiability・Upper

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• 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年,

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

• Official profile