研究者
J-GLOBAL ID:201501059045608433   更新日: 2024年05月21日

坂内 英夫

バンナイ ヒデオ | Bannai Hideo
所属機関・部署:
職名: 教授
ホームページURL (1件): https://kaken.nii.ac.jp/d/r/20323644.ja.html
研究分野 (3件): 情報学基礎論 ,  知能情報学 ,  生命、健康、医療情報学
研究キーワード (30件): パターン発見 ,  アルゴリズム ,  接尾辞配列 ,  文字列パターン発見 ,  圧縮文字列処理 ,  文字列データ分類 ,  q-gram ,  直線的プログラム ,  string matching ,  amino acid index ,  BONSAI ,  文字列アルゴリズム ,  suffix tree ,  文字列 ,  knowledge discovery ,  データ構造 ,  窓付き最長共通部分列長 ,  alphabet indexing ,  繰り返し構造 ,  パラメータ化文字列 ,  iPSORT ,  知識発見 ,  文字n-グラム ,  pattern discovery ,  接尾辞木グラフ ,  接尾辞木 ,  部分文字列 ,  索引構造 ,  データ圧縮 ,  XMLストリーム
競争的資金等の研究課題 (23件):
  • 2022 - 2026 広義文字列のアルゴリズムと組合せ論
  • 2020 - 2024 文字列の辞書式順序の組合せ論とその応用
  • 2018 - 2023 情報爆縮に基づくIoTデータ処理基盤の構築
  • 2017 - 2020 高度データ構造的手法に基づく文字列情報処理問題の上下界解明
  • 2016 - 2020 文字列の繰り返し構造の組合せ論と応用
全件表示
論文 (203件):
  • Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie. Pfp-fm: an accelerated FM-index. Algorithms Mol. Biol. 2024. 19. 1. 15-15
  • Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. Faster space-efficient STR-IC-LCS computation. Theoretical Computer Science. 2024. 1003. 114607-114607
  • Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings. Proc. 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023). 2023. 14240. 331-344
  • Hideo Bannai, Jonas Eller. Lyndon Arrays in Sublinear Time. Proc. 31st Annual European Symposium on Algorithms (ESA 2023). 2023. 274. 14:1-14:16
  • Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie. Acceleration of FM-Index Queries Through Prefix-Free Parsing. Proc. 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023). 2023. 273. 13:1-13:16
もっと見る
MISC (21件):
もっと見る
書籍 (1件):
  • Encyclopedia of algorithms
    Springer 2016 ISBN:9781493928637
講演・口頭発表等 (1件):
  • Repetitions in strings: a "constant" problem
    (32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021) 2021)
学位 (1件):
  • 博士(情報理工学) (東京大学)
経歴 (5件):
  • 2020/04/01 - 現在 東京医科歯科大学 M&Dデータ科学センター データ科学アルゴリズム設計・解析部門 教授
  • 2007/04/01 - 2020/03/31 九州大学 大学院システム情報科学研究院 准教授
  • 2006/12/01 - 2007/03/31 九州大学 大学院システム情報科学研究院 助教授
  • 2005/04/01 - 2006/11/30 九州大学 大学院システム情報科学研究院 講師
  • 2000/07 - 2005/03 東京大学 医科学研究所 助手
受賞 (2件):
  • 2022/06 - 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022) IWOCA 2022 Best Paper Award Computing Longest (Common) Lyndon Subsequence
  • 2020/10 - 27th International Symposium on String Processing and Information Retrieval (SPIRE 2020) SPIRE 2020 Best Paper Award On repetitiveness measures of Thue-Morse words
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る