坂内英夫

バンナイヒデオ | Bannai Hideo

所属機関・部署：
職名：教授
ホームページURL (1件)： https://kaken.nii.ac.jp/d/r/20323644.ja.html

研究分野 (3件)：情報学基礎論 , 知能情報学 , 生命、健康、医療情報学

研究キーワード (30件)：パターン発見 , アルゴリズム , 接尾辞配列 , 文字列パターン発見 , 圧縮文字列処理 , 文字列データ分類 , q-gram , 直線的プログラム , string matching , amino acid index , BONSAI , 文字列アルゴリズム , suffix tree , 文字列 , knowledge discovery , データ構造 , 窓付き最長共通部分列長 , alphabet indexing , 繰り返し構造 , パラメータ化文字列 , iPSORT , 知識発見 , 文字n-グラム , pattern discovery , 接尾辞木グラフ , 接尾辞木 , 部分文字列 , 索引構造 , データ圧縮 , XMLストリーム

競争的資金等の研究課題 (23件)：

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

2014 - 2018 文字列情報処理の新展開-文字列組み合わせ論と高度データ構造技術の融合-

2013 - 2018 情報爆縮基盤技術

2013 - 2017 文字列圧縮に基づく知識発見とデータ分類の研究

2010 - 2012 超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

2010 - 2012 文字列圧縮に基づく文字列パターン発見・文字列データ分類の研究

2008 - 2009 文字列パターン発見および文字列データ分類におけるモデル選択アルゴリズムの研究

2007 - 2009 高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術

2005 - 2009 イン・シリコ生命ネットワーク構築のための遺伝子ネットワーク推定とシミュレーション

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

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

2004 - 2006 海洋環境への適応をつかさどる遺伝子の探索:浸透圧調節ホルモン遺伝子

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

2003 - 2005 プロテオーム解析データからの知識発見に関する情報科学的基礎付け

2003 - 2004 配列情報からの規則性の発見

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

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

文字列の辞書式順序の組合せ論とその応用

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

全件表示

論文 (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

MISC (21件)：

末廣大貴, 畑埜晃平, 坂内英夫, 瀧本英二, 竹田正幸. SVMによる2部ランキング学習を用いたコンピュータ将棋における評価関数の学習(情報・システム基礎). 電子情報通信学会論文誌. D, 情報・システム. 2014. 97. 3. 593-600
Keisuke Goto, Hideo Bannai. 高速かつ省領域な線形時間LZ分解アルゴリズム. 研究報告アルゴリズム(AL). 2013. 2013. 6. 1-7
桂敬史, 成澤和志, 篠原歩, 坂内英夫, 稲永俊介. マルチトラック文字列の順列パターン照合と索引構造. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2012. 112. 199. 1-8
阿南陽子, 畑埜晃平, 坂内英夫, 竹田正幸. 類似度に基づくポリフォニックな楽曲の分類. 情報処理学会研究報告. SLP, 音声言語情報処理. 2012. 2012. 31. 1-6
後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸. 圧縮文字列上での $q$-gram 頻度の高速な計算方法 (計算機科学とアルゴリズムの数理的基礎とその応用). 数理解析研究所講究録. 2011. 1744. 123-128

書籍 (1件)：

Encyclopedia of algorithms
Springer 2016 ISBN:9781493928637

講演・口頭発表等 (1件)：

Repetitions in strings: a "constant" problem
(32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021) 2021)

学位 (1件)：

博士(情報理工学) (東京大学)

経歴 (5件)：

2020/04/01 - 現在東京医科歯科大学 M&Dデータ科学センターデータ科学アルゴリズム設計・解析部門教授
2007/04/01 - 2020/03/31 九州大学大学院システム情報科学研究院准教授
2006/12/01 - 2007/03/31 九州大学大学院システム情報科学研究院助教授
2005/04/01 - 2006/11/30 九州大学大学院システム情報科学研究院講師
2000/07 - 2005/03 東京大学医科学研究所助手

受賞 (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

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

前のページに戻る

坂内 英夫

坂内英夫