Rchr
J-GLOBAL ID:201501059045608433   Update date: Jul. 02, 2024

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  (24):
  • 2024 - 2028 辞書式圧縮と圧縮情報処理の深化
  • 2022 - 2026 広義文字列のアルゴリズムと組合せ論
  • 2020 - 2024 文字列の辞書式順序の組合せ論とその応用
  • 2018 - 2023 情報爆縮に基づくIoTデータ処理基盤の構築
  • 2017 - 2020 高度データ構造的手法に基づく文字列情報処理問題の上下界解明
Show all
Papers (206):
  • 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
  • Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski. Maintaining the Size of LZ77 on Semi-Dynamic Strings. Proc. 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024). 2024. 3-20
  • Akiyoshi Kawamoto, Tomohiro I, Dominik Koeppl, Hideo Bannai. On the Hardness of Smallest RLSLPs and Collage Systems. 2024 Data Compression Conference (DCC). 2024
  • Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski. Constructing and indexing the bijective and extended Burrows-Wheeler transform. Inf. Comput. 2024. 297. 105153-105153
more...
MISC (21):
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/01 - 現在 Tokyo Medical and Dental University M&D Data Science Center Division of Data Science Algorithm Design and Analysis Professor
  • 2007/04/01 - 2020/03/31 Kyushu University Faculty of Information Science and Electrical Engineering Associate Professor
  • 2006/12/01 - 2007/03/31 Kyushu University Faculty of Information Science and Electrical Engineering Associate Professor
  • 2005/04/01 - 2006/11/30 Kyushu University Faculty of Information Science and Electrical Engineering Junior Associate Professor
  • 2000/07 - 2005/03 The University of Tokyo The Institute of Medical Science
Awards (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
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page