坂内英夫 (Hideo Bannai) - マイポータル

基本情報

所属: 東京科学大学総合研究院 M&Dデータ科学センターデータ科学アルゴリズム設計・解析分野教授

学位: 博士（情報理工学）(2005年3月東京大学)

研究者番号: 20323644
J-GLOBAL ID: 201501059045608433
researchmap会員ID: B000246163

外部リンク: https://dscalgo.net

研究キーワード

研究分野

経歴

2024年10月 - 現在

東京科学大学, 総合研究院 M&Dデータ科学センターデータ科学アルゴリズム設計・解析分野, 教授
2020年4月 - 2024年9月

東京医科歯科大学, M&Dデータ科学センターデータ科学アルゴリズム設計・解析分野, 教授
2007年4月 - 2020年3月

九州大学, 大学院システム情報科学研究院, 准教授
2006年12月 - 2007年3月

九州大学, 大学院システム情報科学研究院, 助教授
2005年4月 - 2006年11月

九州大学, 大学院システム情報科学研究院, 講師
2000年7月 - 2005年3月

東京大学医科学研究所, 助手

主要な受賞

2024年9月

ESA 2024 Best Paper Award (Track B), Height-bounded Lempel-Ziv encodings, European Association for Theoretical Computer Science

Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon Puglisi
2022年6月

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
2020年10月

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

主要な論文

212

Height-bounded Lempel-Ziv encodings

Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon Puglisi

Proc. European Symposium on Algorithms 2024 (ESA 2024) 2024年9月査読有り筆頭著者責任著者
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 2022年9月1日査読有り筆頭著者責任著者
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 2022年6月査読有り筆頭著者
Efficiently computing runs on a trie

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

Theoretical Computer Science 887 143-151 2021年10月査読有り責任著者
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 2021年10月査読有り筆頭著者責任著者
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 2020年10月査読有り責任著者
Lyndon Words, the Three Squares Lemma, and Primitive Squares

Hideo Bannai, Takuya Mieno, Yuto Nakashima

String Processing and Information Retrieval 265-273 2020年10月査読有り筆頭著者責任著者
Refining the r-index

Hideo Bannai, Travis Gagie, Tomohiro I

Theoretical Computer Science 812 96-108 2020年4月査読有り
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年査読有り
The "Runs" Theorem

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

SIAM Journal on Computing 46(5) 1501-1514 2017年査読有り筆頭著者責任著者
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年査読有り
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 2014年3月1日査読有り
Space efficient linear time lempel-ziv factorization for small alphabets

Keisuke Goto, Hideo Bannai

Data Compression Conference Proceedings 163-172 2014年査読有り
Fast q-gram mining on SLP compressed strings

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Journal of Discrete Algorithms 18 89-99 2013年1月査読有り
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年査読有り筆頭著者

もっとみる

MISC

SVMによる2部ランキング学習を用いたコンピュータ将棋における評価関数の学習(情報・システム基礎)

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

電子情報通信学会論文誌. D, 情報・システム 97(3) 593-600 2014年3月1日
高速かつ省領域な線形時間LZ分解アルゴリズム

Keisuke Goto, Hideo Bannai

研究報告アルゴリズム（AL） 2013(6) 1-7 2013年10月30日
マルチトラック文字列の順列パターン照合と索引構造

桂敬史, 成澤和志, 篠原歩, 坂内英夫, 稲永俊介

電子情報通信学会技術研究報告. COMP, コンピュテーション 112(199) 1-8 2012年8月27日
類似度に基づくポリフォニックな楽曲の分類

阿南陽子, 畑埜晃平, 坂内英夫, 竹田正幸

情報処理学会研究報告. SLP, 音声言語情報処理 2012(31) 1-6 2012年1月27日
圧縮文字列上での $q$-gram 頻度の高速な計算方法 (計算機科学とアルゴリズムの数理的基礎とその応用)

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

数理解析研究所講究録 1744 123-128 2011年6月
非線形コラージュシステムにおける文字列パターン照合

山本淳一, 稲永俊介, 坂内英夫, 竹田正幸

電子情報通信学会技術研究報告. COMP, コンピュテーション 111(25) 1-7 2011年5月4日
非線形テキストにおける最長共通部分文字列・部分列アルゴリズム

下平浩二, 稲永俊介, 坂内英夫, 竹田正幸

電子情報通信学会技術研究報告. COMP, コンピュテーション 111(25) 9-16 2011年5月4日
カーネル法を用いたコンピュータ将棋の評価関数の学習

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

ゲームプログラミングワークショップ2010論文集 2010(12) 23-27 2010年11月12日
SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習(IBIS2010(情報論的学習理論ワークショップ))

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

電子情報通信学会技術研究報告. IBISML, 情報論的学習理論と機械学習 110(265) 113-118 2010年10月28日
F-037 Sparse Substring Pattern Set Discovery using Linear Programming Boosting

樫原和昭, 畑埜晃平, 坂内英夫, 竹田正幸

情報科学技術フォーラム講演論文集 9(2) 449-455 2010年8月20日
楽曲の分類と文字列間の類似性指標について (特集「脳科学と知識処理」および一般)

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

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

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

数理解析研究所講究録 1649 81-88 2009年5月
非定常な木情報源に対応する文脈木重みづけ法に関する研究

井智弘, 畑埜晃平, 坂内英夫, 竹田正幸

電子情報通信学会技術研究報告. COMP, コンピュテーション 108(89) 15-21 2008年6月9日
非定常な木情報源に対応する文脈木重みづけ法に関する研究

井智弘, 畑埜晃平, 坂内英夫, 竹田正幸

電子情報通信学会技術研究報告. COMP, コンピュテーション 108(89) 15-21 2008年6月9日
接尾辞配列による効率的な文字列上の同値類計算

成澤和志, 稲永俊介, 坂内英夫, 竹田正幸

電子情報通信学会技術研究報告. COMP, コンピュテーション 107(24) 63-70 2007年4月19日
Practical Algorithms for Pattern Based Linear Regression (テーマ:特集「シンボルグラウンディング問題」および一般)

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

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

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

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

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

日本統計学会誌 33(3) 393-393 2003年
位置依存スコア行列の例からの学習の計算複雑度について

阿久津達也, 坂内英夫, 宮野悟, オットザーシャ

情報処理学会研究報告. AL, アルゴリズム研究会報告 2002(7) 27-33 2002年1月24日
【ゲノムサイエンスの新たなる挑戦】ゲノム情報科学ゲノムデータからの知識発見の支援システムソフトウエアライブラリHypothesis Creator

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

蛋白質・核酸・酵素 46(16) 2555-2560 2001年12月

もっとみる

書籍等出版物

Encyclopedia of algorithms

Kao, Ming-Yang (担当:分担執筆, 範囲:Grammar Compression)

Springer 2016年 (ISBN: 9781493928637)

主要な講演・口頭発表等

37

Height-Bounded Lempel-Ziv Encodings

Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi

European Symposium on Algorithms (ESA) 2024 2024年9月3日
124

Repetitions in strings: a "constant" problem

Hideo Bannai

32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021) 2021年7月7日招待有り

共同研究・競争的資金等の研究課題

辞書式圧縮と圧縮情報処理の深化

日本学術振興会科学研究費助成事業基盤研究(B) 2024年4月 - 2028年3月

坂内英夫, 井智弘, 稲永俊介
広義文字列のアルゴリズムと組合せ論

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2022年4月 - 2026年3月

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

日本学術振興会科学研究費助成事業基盤研究(B) 2020年4月 - 2024年3月

坂内英夫, 井智弘, 関新之助, 稲永俊介
情報爆縮に基づくIoTデータ処理基盤の構築

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2018年4月 - 2023年3月

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

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2017年4月 - 2020年3月

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

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2016年4月 - 2020年3月

坂内英夫, 井智弘, 稲永俊介
文字列情報処理の新展開－文字列組み合わせ論と高度データ構造技術の融合－

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2014年4月 - 2018年3月

稲永俊介, 坂内英夫, 田部井靖生
情報爆縮基盤技術

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2013年4月 - 2018年3月

竹田正幸, 定兼邦彦, 坂本比呂志, 瀧本英二, 坂内英夫, 稲永俊介, 喜田拓也, 畑埜晃平, 井智弘, 中島祐人, 成澤和志
文字列圧縮に基づく知識発見とデータ分類の研究

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2013年4月 - 2017年3月

坂内英夫, 稲永俊介, 後藤啓介, 中島祐人, 西本崇晃
超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2010年 - 2012年

竹田正幸, 篠原歩, 坂内英夫, 瀧本英二, 坂本比呂志, 畑埜晃平, 稲永俊介
文字列圧縮に基づく文字列パターン発見・文字列データ分類の研究

日本学術振興会科学研究費助成事業若手研究(A) 若手研究(A) 2010年 - 2012年

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

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2008年 - 2009年

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

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2007年 - 2009年

竹田正幸, 坂本比呂志, 坂内英夫, 馬場謙介, 稲永俊介, 篠原歩, 石野明
イン・シリコ生命ネットワーク構築のための遺伝子ネットワーク推定とシミュレーション

日本学術振興会科学研究費助成事業特定領域研究特定領域研究 2005年 - 2009年

宮野悟, 松野浩嗣, 井元清哉, 長崎正朗, 坂内英夫, 坂内英夫
新世代型データベースのための基盤技術開発

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

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

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

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

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2004年 - 2006年

竹井祥郎, 宮野悟, 兵藤晋, 井上広滋, 坂内英夫
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム

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

竹田正幸, 篠原歩, 澤田康文, 大谷壽一, 坂内英夫, 畑埜晃平
プロテオーム解析データからの知識発見に関する情報科学的基礎付け

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2003年 - 2005年

宮野悟, 大海忍, 阿久津達也, 井元清哉, 坂内英夫
配列情報からの規則性の発見

日本学術振興会科学研究費助成事業特定領域研究特定領域研究 2003年 - 2004年

中井謙太, 坂内英夫

もっとみる

坂内英夫

基本情報

研究キーワード

研究分野

経歴

主要な受賞

主要な論文

MISC

書籍等出版物

主要な講演・口頭発表等

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧

フォロー一覧