Rchr
J-GLOBAL ID:201501059045608433   Update date: Sep. 25, 2021

Bannai Hideo

バンナイ ヒデオ | Bannai Hideo
Affiliation and department:
Job title: Professor
Homepage URL  (1): https://kaken.nii.ac.jp/d/r/20323644.ja.html
Research field  (3): Information theory ,  Intelligent informatics ,  Biological, health, and medical informatics
Research keywords  (30): パターン発見 ,  アルゴリズム ,  接尾辞配列 ,  文字列パターン発見 ,  圧縮文字列処理 ,  文字列データ分類 ,  q-gram ,  直線的プログラム ,  string matching ,  amino acid index ,  BONSAI ,  文字列アルゴリズム ,  suffix tree ,  文字列 ,  knowledge discovery ,  データ構造 ,  窓付き最長共通部分列長 ,  alphabet indexing ,  繰り返し構造 ,  パラメータ化文字列 ,  iPSORT ,  知識発見 ,  文字n-グラム ,  pattern discovery ,  接尾辞木グラフ ,  接尾辞木 ,  部分文字列 ,  索引構造 ,  データ圧縮 ,  XMLストリーム
Research theme for competitive and other funds  (22):
  • 2020 - 2024 文字列の辞書式順序の組合せ論とその応用
  • 2018 - 2023 情報爆縮に基づくIoTデータ処理基盤の構築
  • 2017 - 2020 高度データ構造的手法に基づく文字列情報処理問題の上下界解明
  • 2016 - 2020 文字列の繰り返し構造の組合せ論と応用
  • 2014 - 2018 New developments in string processing based on combinatorics and advanced data structures
Show all
Papers (185):
  • Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Palindromic Trees for a Sliding Window and Its Applications. Information Processing Letters. 2022. 173. 106174-106174
  • Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Efficiently computing runs on a trie. Theoretical Computer Science. 2021. 887. 143-151
  • Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Grammar Index By Induced Suffix Sorting. 28th International Symposium on String Processing and Information Retrieval. 2021
  • Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Longest Common Rollercoasters. 28th International Symposium on String Processing and Information Retrieval. 2021
  • Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koeppl, Takuya Mieno, Takaaki Nishimoto. A separation of $\gamma$ and $b$ via Thue--Morse Words. 28th International Symposium on String Processing and Information Retrieval. 2021
more...
MISC (20):
more...
Books (1):
  • Encyclopedia of algorithms
    Springer 2016 ISBN:9781493928637
Lectures and oral presentations  (1):
  • Repetitions in strings: a "constant" problem
    (32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021) 2021)
Professional career (1):
  • Ph.D. (Information Science and Technology) (The University of Tokyo)
Work history (5):
  • 2020/04 - 現在 Tokyo Medical and Dental University
  • 2007/04 - 2020/03 Kyushu University
  • 2006/12 - 2007/03 Kyushu University
  • 2005/04 - 2006/11 Kyushu University
  • 2000/07 - 2005/03 The University of Tokyo The Institute of Medical Science
Awards (1):
  • 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
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page