Hideo Bannai

Profile Information

Affiliation: Professor, Tokyo Medical and Dental University

Degree: Ph.D. (Information Science and Technology)(Mar, 2005, The University of Tokyo)

Researcher number: 20323644
J-GLOBAL ID: 201501059045608433
researchmap Member ID: B000246163

External link: https://kaken.nii.ac.jp/d/r/20323644.ja.html

Research Interests

Research Areas

Research History

Apr, 2020 - Present

Professor, M&D Data Science Center Division of Data Science Algorithm Design and Analysis, Tokyo Medical and Dental University
Apr, 2007 - Mar, 2020

Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University
Dec, 2006 - Mar, 2007

Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University
Apr, 2005 - Nov, 2006

Junior Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University
Jul, 2000 - Mar, 2005

The Institute of Medical Science, The University of Tokyo

Major Awards

Jun, 2022

IWOCA 2022 Best Paper Award, Computing Longest (Common) Lyndon Subsequence, 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)

Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon Puglisi
Oct, 2020

SPIRE 2020 Best Paper Award, On repetitiveness measures of Thue-Morse words, 27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)

Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Major Papers

201

Computing NP-hard Repetitiveness Measures via MAX-SAT

Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto

Proc. The 30th Annual European Symposium on Algorithms, 244 12:1-12:16, Sep 1, 2022 Peer-reviewedLead authorCorresponding author
Computing Longest (Common) Lyndon Subsequences

Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi

Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022), 128-142, Jun, 2022 Peer-reviewedLead author
Efficiently computing runs on a trie

Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theoretical Computer Science, 887 143-151, Oct, 2021 Peer-reviewedCorresponding author
A Separation of $$\gamma $$ and b via Thue–Morse Words

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto

String Processing and Information Retrieval, 167-178, Oct, 2021 Peer-reviewedLead authorCorresponding author
On Repetitiveness Measures of Thue-Morse Words

Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

String Processing and Information Retrieval, 213-220, Oct, 2020 Peer-reviewedCorresponding author
Lyndon Words, the Three Squares Lemma, and Primitive Squares

Hideo Bannai, Takuya Mieno, Yuto Nakashima

String Processing and Information Retrieval, 265-273, Oct, 2020 Peer-reviewedLead authorCorresponding author
Refining the r-index

Hideo Bannai, Travis Gagie, Tomohiro I

Theoretical Computer Science, 812 96-108, Apr, 2020 Peer-reviewed
Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets

Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

String Processing and Information Retrieval, 382-391, 2019 Peer-reviewed
The "Runs" Theorem

Hideo Bannai, Tomohiro, I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta

SIAM Journal on Computing, 46(5) 1501-1514, 2017 Peer-reviewedLead authorCorresponding author
A new characterization of maximal repetitions by Lyndon trees.

Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015, 562-571, 2015 Peer-reviewed
Faster compact on-line Lempel-ziv factorization

Jun'ichi Yamamoto, I. Tomohiro, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Leibniz International Proceedings in Informatics, LIPIcs, 25 675-686, Mar 1, 2014 Peer-reviewed
Space efficient linear time lempel-ziv factorization for small alphabets

Keisuke Goto, Hideo Bannai

Data Compression Conference Proceedings, 163-172, 2014 Peer-reviewed
Fast q-gram mining on SLP compressed strings

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Journal of Discrete Algorithms, 18 89-99, Jan, 2013 Peer-reviewed
Extensive feature detection of N-terminal protein sorting signals

Hideo Bannai, Yoshinori Tamada, Osamu Maruyama, Kenta Nakai, Satoru Miyano

Bioinformatics, 18(2) 298-305, 2002 Peer-reviewedLead author

Misc.

Learning Evaluation Functions for Shogi Using SVM-Based Bipartite Ranking Learning

SUEHIRO Daiki, HATANO Kohei, BANNAI Hideo, TAKIMOTO Eiji, TAKEDA Masayuki

The IEICE transactions on information and systems (Japanese edition), 97(3) 593-600, Mar 1, 2014
高速かつ省領域な線形時間LZ分解アルゴリズム

Keisuke Goto, Hideo Bannai

研究報告アルゴリズム（AL）, 2013(6) 1-7, Oct 30, 2013
Permuted Pattern Matching and Indexing Structure for Multi-Track Strings

KATSURA Takashi, NARISAWA Kazuyuki, SHINOHARA Ayumi, BANNAI Hideo, INENAGA Shunsuke

IEICE technical report. Theoretical foundations of Computing, 112(199) 1-8, Aug 27, 2012
Polyphonic Music Classification Based on Similarity

Yoko Anan, Kohei Hatano, Hideo Bannai, Masayuki Takeda

IPSJ SIG Notes, 2012(31) 1-6, Jan 27, 2012
圧縮文字列上での $q$-gram 頻度の高速な計算方法 (計算機科学とアルゴリズムの数理的基礎とその応用)

後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸

数理解析研究所講究録, 1744 123-128, Jun, 2011
A String Pattern Matching Algorithm for Non-Linear Collage Systems

YAMAMOTO Junichi, INENAGA Shunsuke, BANNAI Hideo, TAKEDA Masayuki

IEICE technical report. Theoretical foundations of Computing, 111(25) 1-7, May 4, 2011
Algorithms for computing Longest Common Substring/Subsequence on Non-linear Texts

SHIMOHIRA Kouji, INENAGA Shunsuke, BANNAI Hideo, TAKEDA Masayuki

IEICE technical report. Theoretical foundations of Computing, 111(25) 9-16, May 4, 2011
Learning Shogi Evaluation Functions using Kernel Methods

末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英二, 竹田正幸

ゲームプログラミングワークショップ2010論文集, 2010(12) 23-27, Nov 12, 2010
Learning Evaluation Functions for Shogi Using SVM-based Bipartite Ranking Learning

SUEHIRO Daiki, HATANO Kohei, BANNAI Hideo, TAKIMOTO Eiji, TAKEDA Masayuki

IEICE technical report, 110(265) 113-118, Oct 28, 2010
F-037 Sparse Substring Pattern Set Discovery using Linear Programming Boosting

Kashihara Kazuaki, Hatano Kohei, Bannai Hideo, Takeda Masayuki

情報科学技術フォーラム講演論文集, 9(2) 449-455, Aug 20, 2010
Musical data classification and similarity measures on strings

阿南陽子, 畑埜晃平, 坂内英夫

人工知能基本問題研究会, 78 29-34, Jul 31, 2010
連を多く含む文字列発見のための探索的手法 (理論計算機科学の深化と応用)

松原渉, 草野一彦, 坂内英夫, 石野明, 篠原歩

数理解析研究所講究録, 1649 81-88, May, 2009
A Context Tree Weighting Algorithm with an Adaptive Window

I Tomohiro, HATANO Kohei, BANNAI Hideo, TAKEDA Masayuki

電子情報通信学会技術研究報告. COMP, コンピュテーション, 108(89) 15-21, Jun 9, 2008
A Context Tree Weighting Algorithm with an Adaptive Window

I Tomohiro, HATANO Kohei, BANNAI Hideo, TAKEDA Masayuki

IEICE technical report. Theoretical foundations of Computing, 108(89) 15-21, Jun 9, 2008
Suffix Array Based Computation of Substring Equivalence Classes

NARISAWA Kazuyuki, INENAGA Shunsuke, BANNAI Hideo, TAKEDA Masayuki

IEICE technical report. Theoretical foundations of Computing, 107(24) 63-70, Apr 19, 2007
Practical Algorithms for Pattern Based Linear Regression (テーマ:特集「シンボルグラウンディング問題」および一般)

坂内英夫, 畑埜晃平, 稲永俊介

人工知能基本問題研究会, 61 69-74, Nov 24, 2005
共通配列探索手法とベイジアンネットワークによる遺伝子ネットワーク推定

玉田嘉紀, 金順暎, 坂内英夫, 井元清哉, 田代康介, 久原哲, 宮野悟

日本統計学会講演報告集, 71 145-146, Sep 1, 2003
B-8 共通配列探索手法とベイジアンネットワークによる遺伝子ネットワーク推定(企画セッション:DNAアレイデータ解析に関する統計的諸問題)(2003年度統計関連学会連合大会記録(日本統計学会第71回大会))

玉田嘉紀, 金順暎, 坂内英夫, 井元清哉, 田代康介, 久原哲, 宮野悟

日本統計学会誌, 33(3) 393-393, 2003
On the Complexity of Deriving Position Specific Score Matrices from Examples

Akutsu Tatsuya, Bannai Hideo, Miyano Satoru, Ott Sascha

IPSJ SIG Notes, 2002(7) 27-33, Jan 24, 2002
【ゲノムサイエンスの新たなる挑戦】ゲノム情報科学ゲノムデータからの知識発見の支援システムソフトウエアライブラリHypothesis Creator

坂内英夫, 玉田嘉紀, 丸山修, 宮野悟

蛋白質・核酸・酵素, 46(16) 2555-2560, Dec, 2001

Books and Other Publications

Encyclopedia of algorithms

Kao, Ming-Yang (Role: Contributor, Grammar Compression)

Springer, 2016 (ISBN: 9781493928637)

Presentations

119

Repetitions in strings: a "constant" problem

Hideo Bannai

32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), Jul 7, 2021 Invited

Research Projects

広義文字列のアルゴリズムと組合せ論

科学研究費助成事業基盤研究(B), 基盤研究(B), 日本学術振興会, Apr, 2022 - Mar, 2026

稲永俊介, 坂内英夫, Koeppl Dominik, 中島祐人
文字列の辞書式順序の組合せ論とその応用

科学研究費助成事業基盤研究(B), 基盤研究(B), 日本学術振興会, Apr, 2020 - Mar, 2024

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

科学研究費助成事業基盤研究(A), 基盤研究(A), 日本学術振興会, Apr, 2018 - Mar, 2023

竹田正幸, 定兼邦彦, 坂内英夫, 井智弘, 瀧本英二, 坂本比呂志, 畑埜晃平, 稲永俊介, 喜田拓也, 中島祐人
高度データ構造的手法に基づく文字列情報処理問題の上下界解明

科学研究費助成事業基盤研究(B), 基盤研究(B), 日本学術振興会, Apr, 2017 - Mar, 2020

稲永俊介, 坂内英夫, 田部井靖生
文字列の繰り返し構造の組合せ論と応用

科学研究費助成事業基盤研究(B), 基盤研究(B), 日本学術振興会, Apr, 2016 - Mar, 2020

坂内英夫, 井智弘, 稲永俊介
New developments in string processing based on combinatorics and advanced data structures

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2018

Inenaga Shunsuke
Information Implosion Foundational Technology

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (A), Grant-in-Aid for Scientific Research (A), Japan Society for the Promotion of Science, Apr, 2013 - Mar, 2018

Takeda Masayuki
Knowledge discovery and data classification based on string compression

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2013 - Mar, 2017

Bannai Hideo, GOTO Keisuke, NAKASHIMA Yuto, NISHIMOTO Takaaki
Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2010 - 2012

TAKEDA Masayuki, SHINOHARA Ayumi, BANNAI Hideo, TAKIMOTO Eiji, SAKAMOTO Hiroshi, HATANO Kohei, INENAGA Syunsuke
Pattern Discovery and Data Classification Based on String Compression

Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (A), Grant-in-Aid for Young Scientists (A), Japan Society for the Promotion of Science, 2010 - 2012

BANNAI Hideo
Algorithms for Model Selection in String Pattern Discovery and String Data Classification

Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B), Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2008 - 2009

BANNAI Hideo
Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern Matching

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2007 - 2009

TAKEDA Masayuki, SAKAMOTO Hiroshi, BANNAI Hideo, BABA Kensuke, INENAGA Shunsuke, SHINOHARA Ayumi, ISHINO Akira
Estimation and simulation of gene networks for developing in silico biological networks

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research on Priority Areas, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2005 - 2009

MIYANO Satoru, MATSUNO Hiroshi, IMOTO Seiya, NAGASAKI Masao, BANNAI Hideo
新世代型データベースのための基盤技術開発

科学研究費助成事業特定領域研究, 特定領域研究, 日本学術振興会, 2007 - 2008

竹田正幸, 有川節夫, 坂内英夫, 石野明, 岡本青史, 浅井達哉
最適複合文字列パターン発見アルゴリズムに関する研究

科学研究費助成事業若手研究(B), 若手研究(B), 日本学術振興会, 2006 - 2007

坂内英夫
Search for the genes responsible for adaptation to marine environments: osmoregulatory hormone genes

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (A), Grant-in-Aid for Scientific Research (A), Japan Society for the Promotion of Science, 2004 - 2006

TAKEI Yoshio, MIYANO Satoru, HYODO Susumu, INOUE Koji, BANNAI Hideo
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム

科学研究費助成事業萌芽研究, 萌芽研究, 日本学術振興会, 2004 - 2005

竹田正幸, 篠原歩, 澤田康文, 大谷壽一, 坂内英夫, 畑埜晃平
Information Scientific Foundations of Knowledge Discovery from Proteome Data

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2003 - 2005

MIYANO Satoru, OHM Shinobu, AKUTSU Tatsuya, IMOTO Seiya, BANNAI Hideo
Discovery of regularities in genome sequence information

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research on Priority Areas, Grant-in-Aid for Scientific Research on Priority Areas, Japan Society for the Promotion of Science, 2003 - 2004

NAKAI Kenta, BANNAI Hideo
文字列属性を含む多属性データからのパターン発見アルゴリズムに関する研究

科学研究費助成事業若手研究(B), 若手研究(B), 日本学術振興会, 2003 - 2004

坂内英夫

Profile Information

Research Interests

Research Areas

Research History

Major Awards

Major Papers

Misc.

Books and Other Publications

Presentations

Research Projects

Menu

Coauthors

Following