Research theme for competitive and other funds (23):
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 (201):
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
Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets. Theoretical Computer Science. 2023. 973. 114093-114093
Hideo Bannai, Tomohiro I, Dominik Köppl. Longest bordered and periodic subsequences. Information Processing Letters. 2023. 182. 106398-106398
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
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