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

Research keywordsstring algorithms・graph algorithms・compressed indexing・rule list models・tree algorithms・enumeration algorithms

Research fieldsIntelligent informatics・Informatics・Multimedia database・Media informatics/Database・Human informatics・情報科学・Integrated Science and Innovative Science・Integrated Disciplines

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

• Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space2024 · Combinatorial Algorithms - 35th International Workshop, IWOCA 2024, Tainan, Taiwan, June 7-10, 2023, Proceedings. Lecture Notes in Computer Science, Springer, 14764, 327, 340, 2024年07月,
• Finding Diverse Strings and Longest Common Subsequences in a Graph.2024 · The 35th Annual Symposium on Combinatorial Pattern Matching, CPM 2024, 296, 27:1, 27:19, Schloss Dagstuhl – Leibniz-Zentrum für Informati, 2024年06月27日,
• Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023 · Proceedings of the 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023), Lecture Notes in Computer Science, 14240, 28, 34, Lecture Notes in Computer Science, 2023年09月,
• Minimum Consistent Subset for Trees Revisited.2023 · CoRR, abs/2305.07259, 2023年

• 高度知識ベースを対象とした知識獲得システムの研究
• 大規模オブジエクト指向データベースを対象とした知識獲得システムの研究
• 大規模知識基盤形成のための次世代半構造マイニング技術の展開
• 超大規模な単一実メモリ空間を活用するデータベース解析処理アルゴリズムの研究

• Official profile
• KAKEN
• CiNii