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 (23)：

2024 - 2028 辞書式圧縮と圧縮情報処理の深化
2022 - 2026 広義文字列のアルゴリズムと組合せ論
2020 - 2024 文字列の辞書式順序の組合せ論とその応用
2018 - 2023 情報爆縮に基づくIoTデータ処理基盤の構築
2017 - 2020 高度データ構造的手法に基づく文字列情報処理問題の上下界解明

2016 - 2020 文字列の繰り返し構造の組合せ論と応用

2014 - 2018 New developments in string processing based on combinatorics and advanced data structures

2013 - 2018 Information Implosion Foundational Technology

2013 - 2017 Knowledge discovery and data classification based on string compression

2010 - 2012 Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing

2010 - 2012 Pattern Discovery and Data Classification Based on String Compression

2008 - 2009 Algorithms for Model Selection in String Pattern Discovery and String Data Classification

2007 - 2009 Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern Matching

2005 - 2009 Estimation and simulation of gene networks for developing in silico biological networks

2007 - 2008 新世代型データベースのための基盤技術開発

2006 - 2007 最適複合文字列パターン発見アルゴリズムに関する研究

2004 - 2006 Search for the genes responsible for adaptation to marine environments: osmoregulatory hormone genes

2004 - 2005 医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム

2003 - 2005 Information Scientific Foundations of Knowledge Discovery from Proteome Data

2003 - 2004 Discovery of regularities in genome sequence information

2003 - 2004 文字列属性を含む多属性データからのパターン発見アルゴリズムに関する研究

2001 - 2002 文字の分類とパターン探索アルゴリズムの研究

情報爆縮に基づくIoTデータ処理基盤の構築

Show all

Papers (208)：

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
Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon Puglisi. Height-bounded Lempel-Ziv encodings. Proc. European Symposium on Algorithms 2024 (ESA 2024). 2024
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai. Edit and Alphabet-Ordering Sensitivity of Lex-Parse. Proc. 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). 2024. 306. 75:1-75: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

ｍore...

MISC (21)：

SUEHIRO Daiki, HATANO Kohei, BANNAI Hideo, TAKIMOTO Eiji, TAKEDA Masayuki. Learning Evaluation Functions for Shogi Using SVM-Based Bipartite Ranking Learning. The IEICE transactions on information and systems (Japanese edition). 2014. 97. 3. 593-600
Keisuke Goto, Hideo Bannai. 高速かつ省領域な線形時間LZ分解アルゴリズム. 研究報告アルゴリズム(AL). 2013. 2013. 6. 1-7
KATSURA Takashi, NARISAWA Kazuyuki, SHINOHARA Ayumi, BANNAI Hideo, INENAGA Shunsuke. Permuted Pattern Matching and Indexing Structure for Multi-Track Strings. IEICE technical report. Theoretical foundations of Computing. 2012. 112. 199. 1-8
Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda. Polyphonic Music Classification Based on Similarity. IPSJ SIG Notes. 2012. 2012. 31. 1-6
後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸. 圧縮文字列上での $q$-gram 頻度の高速な計算方法 (計算機科学とアルゴリズムの数理的基礎とその応用). 数理解析研究所講究録. 2011. 1744. 123-128

ｍore...

Books (1)：

Encyclopedia of algorithms
Springer 2016 ISBN:9781493928637

Lectures and oral presentations (2)：

Height-Bounded Lempel-Ziv Encodings
(European Symposium on Algorithms (ESA) 2024 2024)
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 (6)：

2024/10 - 現在 Institute of Sciecne Tokyo Institute of Integrated Research, M&D Data Science Center, Department of Data Science Algorithm Design and Analysis Professor
2020/04 - 2024/09 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

Show all

Awards (3)：

2024/09 - European Association for Theoretical Computer Science ESA 2024 Best Paper Award (Track B) Height-bounded Lempel-Ziv encodings
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