BANNAI HIDEO 坂内英夫

… Alternative Names

BANNAI Hideo 坂内英夫

Less

Researcher Number	20323644
Other IDs	https://orcid.org/0000-0002-6856-5185
External Links
Affiliation (Current)	2025: 東京科学大学, 総合研究院, 教授
Affiliation (based on the past Project Information) *help	2019 – 2024: 東京医科歯科大学, M&Dデータ科学センター, 教授 2016 – 2019: 九州大学, システム情報科学研究院, 准教授 2012 – 2016: 九州大学, システム情報科学研究科(研究院, 准教授 2012: 九州大学, システム情報研究院, 准教授 2007 – 2012: 九州大学, 大学院・システム情報科学研究院, 准教授 … More 2009: Kyushu University, システム情報科学研究院, 准教授 2007: Kyushu University, 大学システム情報科学研究所, 准教授 2006: Kyushu Univ., Grad.Sch.Inform.Sci., Assoc.professor, 大学院システム情報科学研究院, 助教授 2006: 九州大学, 大学院・システム情報科学研究院, 助教授 2005 – 2006: 九州大学, 大学院システム情報科学研究院, 講師 2005: Kyushu University, Department of Informatics, Lecturer, 大学院・システム情報学研究院, 講師 2005: 九州大学, 大学院・システム情報科学研究院, 講師 2001 – 2004: 東京大学, 医科学研究所, 助手 Less
Review Section/Research Field	Principal Investigator Intelligent informatics / Basic Section 60010:Theory of informatics-related / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Theory of informatics / Intelligent informatics / Intelligent informatics Except Principal Investigator Theory of informatics / Software / Biological Sciences … More / Basic Section 60010:Theory of informatics-related / Medium-sized Section 60:Information science, computer engineering, and related fields / Morphology/Structure / Bioinformatics/Life informatics / Science and Engineering / Intelligent informatics Less
Keywords	Principal Investigator 繰り返し構造 / パターン発見 / 辞書式圧縮 / Lyndon 語 / 連 / 直線的プログラム / 圧縮文字列処理 / 文字列 / 文字列パターン発見 / 索引構造 … More / 接尾辞配列 / 圧縮情報処理 / 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / FM-index / Lyndon 配列 / BBWT / 辞書式順序 / 周期 / 不在文字列 / 非反復文字列 / 反復分解 / 平方分解 / アーベル周期 / 連長圧縮 / 回文 / Lyndon 文字列 / 平方部分列 / 最長共通繰り返し構造 / トライ上の繰り返し構造 / 平方 / LZ 分解 / 動的索引 / 省領域アルゴリズム / 文法圧縮 / 最長共通接頭辞 / LZ77 / LZ78 / SLP / q-gram / 文字列データ分類 / 文字n-グラム / データ構造 / アルゴリズム / パラメータ化文字列 / 文字列アルゴリズム / 部分文字列 / 窓付き最長共通部分列長 / 接尾辞木グラフ / suffix tree / 接尾辞木 / iPSORT / 知識発見 / string matching / BONSAI / knowledge discovery / pattern discovery / amino acid index / alphabet indexing … More Except Principal Investigator アルゴリズム / データ圧縮 / アルゴリズム理論 / 文字列データ処理 / データ構造 / 文字列処理 / 比較ゲノム学 / 文字列組み合わせ論 / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / パターン発見 / 圧縮パターン照合 / パターン照合 / 半構造データ / XMLストリーム / XML / マイクロアレイ解析 / タンパク質ネットワーク / タンパク質相互作用 / パスウェイモデリング / シミュレーション / 遺伝子ネットワーク / 情報検索 / IoTデータ処理 / テキスト圧縮 / Pufferfish, Takifugu rubripes / Eel, Anguilla japonica / Seawater adaptation / Body fluid regulation / Guanylin / Angiotensin / Adrenomedullin / Natriuretic peptide / バイオインフォーマディクス / 新規ホルモン / 分子進化 / 広塩性魚 / バイオインフォマティクス / 浸透圧調節 / 環境適応 / 鯨類 / グアリニン / BNP / ANP / フグ / ウナギ / 海水適応 / 体液調節 / グアニリン / アンジオテンシン / アドレノメデュリン / ナトリウム利尿ペプチド / simulation / pathway modeling / protein-RNA interaction prediction / protein-protein interaction / gene network / protein network / パスウェイシミュレーション / タンパク質-RNA相互作用予測 / タンパク質相互作用情報 / lone intron / subcellular localization signal / CpG island / transcriptional start site / prediction of regulons / transcription factor / database / genome sequence analysis / モチーフ抽出 / 転写データベース / mRNA分解シグナル / 選択的プロモーター / レギュロン / 転写制御領域 / 長いイントロン / 細胞内局在化シグナル / CpGアイランド / 転写開始点 / レギュロン予測 / 転写因子 / データベース / ゲノム配列情報解析 / 文字列情報処理 / NP完全性 / 大規模データ圧縮 / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 圧縮による高速化 / ソフトウェア開発効率化 / ディレクトリ・情報検索 / 情報工学 / 暗号・認証等 / 圧縮データストリーム / XMLデータベース / 省電力化 / ストリーム処理 / 暗号化パターン照合 / バターン発見 / 圧縮バターン照合 / バターン照合 / XML ストリーム / Petriネット / ベイジアンネットワーク / システムバイオロジー / CSML / マイクロアレイ / モデリング / システム生物学 / 類似性指標 / 医薬品名類似度 / 処方関連度 / 投薬ミス / 医薬品情報学 Less

辞書式圧縮と圧縮情報処理の深化Principal Investigator
- Principal Investigator
  
  坂内英夫
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  Tokyo Medical and Dental University
広義文字列のアルゴリズムと組合せ論
- Principal Investigator
  
  稲永俊介
- Project Period (FY)
  2022 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyushu University
Combinatorics of string lexicographic orders and their applicationsPrincipal Investigator
- Principal Investigator
  
  Bannai Hideo
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Tokyo Medical and Dental University
情報爆縮に基づくIoTデータ処理基盤の構築
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Kyushu University
Analysis of upper and lower bounds on string processing problems via advanced data structures
- Principal Investigator
  
  INENAGA SHUNSUKE
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu University
Combinatorics of repetitive structures in strings and its applicationsPrincipal Investigator
- Principal Investigator
  
  Bannai Hideo
- Project Period (FY)
  2016 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu University
New developments in string processing based on combinatorics and advanced data structures
- Principal Investigator
  
  Inenaga Shunsuke
- Project Period (FY)
  2014 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu University
Information Implosion Foundational Technology
- Principal Investigator
  
  Takeda Masayuki
- Project Period (FY)
  2013 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu University
Knowledge discovery and data classification based on string compressionPrincipal Investigator
- Principal Investigator
  
  Bannai Hideo
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Software
- Research Institution
  Kyushu University
Pattern Discovery and Data Classification Based on String CompressionPrincipal Investigator
- Principal Investigator
  
  BANNAI Hideo
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Young Scientists (A)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
Algorithms for Model Selection in String Pattern Discovery and String Data ClassificationPrincipal Investigator
- Principal Investigator
  
  BANNAI Hideo
- Project Period (FY)
  2008 – 2009
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
新世代型データベースのための基盤技術開発
- Principal Investigator
  
  竹田正幸
- Project Period (FY)
  2007 – 2008
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyushu University
Key Technology for XML DB in Embedded Device Based on Efficient Compressed Pattern Matching
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Software
- Research Institution
  Kyushu University
最適複合文字列パターン発見アルゴリズムに関する研究Principal Investigator
- Principal Investigator
  
  坂内英夫
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
Estimation and simulation of gene networks for developing in silico biological networks
- Principal Investigator
  
  MIYANO Satoru
- Project Period (FY)
  2005 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Biological Sciences
- Research Institution
  The University of Tokyo
医薬品の商標名類似度と処方関連度に基づく投薬ミス防止システム
- Principal Investigator
  
  TAKEDA Masayuki
- Project Period (FY)
  2004 – 2005
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Intelligent informatics
- Research Institution
  Kyushu University
Search for the genes responsible for adaptation to marine environments: osmoregulatory hormone genes
- Principal Investigator
  
  TAKEI Yoshio
- Project Period (FY)
  2004 – 2006
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Morphology/Structure
- Research Institution
  The University of Tokyo
文字列属性を含む多属性データからのパターン発見アルゴリズムに関する研究Principal Investigator
- Principal Investigator
  
  坂内英夫
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  The University of Tokyo
Discovery of regularities in genome sequence information
- Principal Investigator
  
  NAKAI Kenta
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Biological Sciences
- Research Institution
  The University of Tokyo
Information Scientific Foundations of Knowledge Discovery from Proteome Data
- Principal Investigator
  
  MIYANO Satoru
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Bioinformatics/Life informatics
- Research Institution
  The University of Tokyo
文字の分類とパターン探索アルゴリズムの研究Principal Investigator
- Principal Investigator
  
  坂内英夫
- Project Period (FY)
  2001 – 2002
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  The University of Tokyo

[Journal Article] Pfp-fm: an accelerated FM-index2024
- Author(s)
  Hong Aaron、Oliva Marco、Koppl Dominik、Bannai Hideo、Boucher Christina、Gagie Travis
- Journal Title
  
  Algorithms for Molecular Biology
  
  Volume: 19 Issue: 1
- DOI
  10.1186/s13015-024-00260-8
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences2024
- Author(s)
  Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik Koeppl and Simon J. Puglisi
- Journal Title
  
  Algorithmica
  
  Volume: 86 Issue: 3 Pages: 735-756
- DOI
  10.1007/s00453-023-01125-z
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
[Journal Article] On the Hardness of Smallest RLSLPs and Collage Systems2024
- Author(s)
  Kawamoto Akiyoshi、I Tomohiro、Koppl Dominik、Bannai Hideo
- Journal Title
  
  Proceedings of the Data Compression Conference 2024 (DCC 2024)
  
  Volume: - Pages: 243-252
- DOI
  10.1109/dcc58796.2024.00032
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets2023
- Author(s)
  Fujishige Yuta、Tsujimaru Yuki、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 973 Pages: 114093-114093
- DOI
  10.1016/j.tcs.2023.114093
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
[Journal Article] Space-Efficient STR-IC-LCS Computation2023
- Author(s)
  Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13878 Pages: 372-384
- DOI
  10.1007/978-3-031-23101-8_25
- ISBN
  9783031231001, 9783031231018
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-18H04098
[Journal Article] Longest bordered and periodic subsequences2023
- Author(s)
  Hideo Bannai and Tomohiro I and Dominik Koeppl
- Journal Title
  
  Inf. Process. Lett.
  
  Volume: 182 Pages: 1-6
- DOI
  10.1016/j.ipl.2023.106398
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
[Journal Article] Optimal LZ-End Parsing Is Hard2023
- Author(s)
  Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
- Journal Title
  
  Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023
- Author(s)
  Aaron Hong, Marco Oliva, Dominik Koppl, Hideo Bannai, Christina Boucher, Travis Gagie
- Journal Title
  
  Proceedings of the 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023
- Author(s)
  Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
- Journal Title
  
  Proceedings of 30th International Symposium on String Processing and Information Retrieval
  
  Volume: LNCS 14240 Pages: 331-344
- DOI
  10.1007/978-3-031-43980-3_27
- ISBN
  9783031439797, 9783031439803
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
[Journal Article] Lyndon Arrays in Sublinear Time2023
- Author(s)
  Hideo Bannai, Jonas Ellert
- Journal Title
  
  Proceedings of the 31st Annual European Symposium on Algorithms (ESA 2023)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Order-preserving pattern matching indeterminate strings2022
- Author(s)
  Russo Luis M.S.、Costa Diogo、Henriques Rui、Bannai Hideo、Francisco Alexandre P.
- Journal Title
  
  Information and Computation
  
  Volume: 289 Pages: 104924-104924
- DOI
  10.1016/j.ic.2022.104924
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Computing Longest (Common) Lyndon Subsequences2022
- Author(s)
  Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
- Journal Title
  
  Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022
  
  Volume: － Pages: 128-142
- DOI
  10.1007/978-3-031-06678-8_10
- ISBN
  9783031066771, 9783031066788
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Palindromic trees for a sliding window and its applications2022
- Author(s)
  Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Information Processing Letters
  
  Volume: 173 Pages: 106174-106174
- DOI
  10.1016/j.ipl.2021.106174
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022
- Author(s)
  Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
- Journal Title
  
  ESA2022
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022
- Author(s)
  Bannai, Hideo、Goto, Keisuke、Ishihata, Masakazu、Kanda, Shunsuke、Koeppl, Dominik、Nishimoto, Takaaki
- Journal Title
  
  Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022)
  
  Volume: LIPIcs 244
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Combinatorics of minimal absent words for a sliding window2022
- Author(s)
  Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 109-119
- DOI
  10.1016/j.tcs.2022.06.002
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions2022
- Author(s)
  Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, and Takuya Mieno
- Journal Title
  
  Proc. 29th edition of the annual Symposium on String Processing and Information Retrieval (SPIRE 2022)
  
  Volume: LNCS 13617 Pages: 24-37
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23K24808
[Journal Article] Factorizing Strings into Repetitions2022
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 66 Issue: 2 Pages: 484-501
- DOI
  10.1007/s00224-022-10070-3
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022
- Author(s)
  Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
- Journal Title
  
  Proceedings of the 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
  
  Volume: LNCS 13617 Pages: 24-37
- DOI
  10.1007/978-3-031-20643-6_3
- ISBN
  9783031206429, 9783031206436
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022
- Author(s)
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 933 Pages: 21-42
- DOI
  10.1016/j.tcs.2022.09.008
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
[Journal Article] Computing Minimal Unique Substrings for a Sliding Window2021
- Author(s)
  Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Algorithmica
  
  Volume: 84 Issue: 3 Pages: 670-693
- DOI
  10.1007/s00453-021-00864-1
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
- Journal Title
  
  CPM2021
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] The Smallest Grammar Problem Revisited2021
- Author(s)
  Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
- Journal Title
  
  IEEE Transactions on Information Theory
  
  Volume: 67(1) Issue: 1 Pages: 317-328
- DOI
  10.1109/tit.2020.3038147
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Longest Common Rollercoasters2021
- Author(s)
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 21-32
- DOI
  10.1007/978-3-030-86692-1_3
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
[Journal Article] Longest previous overlapping factor array2021
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar
- Journal Title
  
  Inf. Process. Lett.
  
  Volume: 168 Pages: 106097-106097
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Computing longest palindromic substring after single-character or block-wise edits2021
- Author(s)
  Funakoshi Mitsuru, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 859 Pages: 116-133
- DOI
  10.1016/j.tcs.2021.01.014
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-18H04098
[Journal Article] c-trie++: A dynamic trie tailored for fast prefix searches2021
- Author(s)
  Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Information and Computation
  
  Volume: - Pages: 104794-104794
- DOI
  10.1016/j.ic.2021.104794
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
[Journal Article] Efficiently computing runs on a trie2021
- Author(s)
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 887 Pages: 143-151
- DOI
  10.1016/j.tcs.2021.07.011
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] The Parameterized Suffix Tray2021
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 12th International Conference on Algorithms and Complexity
  
  Volume: 12701 Pages: 258-270
- DOI
  10.1007/978-3-030-75242-2_18
- ISBN
  9783030752415, 9783030752422
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] A Separation of $$\gamma $$ and b via Thue-Morse Words2021
- Author(s)
  Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
- Journal Title
  
  Proceedings of the 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
  
  Volume: LNCS 12944 Pages: 167-178
- DOI
  10.1007/978-3-030-86692-1_14
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
[Journal Article] Grammar Index by Induced Suffix Sorting2021
- Author(s)
  Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 85-99
- DOI
  10.1007/978-3-030-86692-1_8
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
[Journal Article] Compressed Communication Complexity of Hamming Distance2021
- Author(s)
  Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Algorithms
  
  Volume: 14 Issue: 4 Pages: 116-116
- DOI
  10.3390/a14040116
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
- Journal Title
  
  Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
  
  Volume: LIPIcs 191
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020
- Author(s)
  Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 64 Issue: 7 Pages: 1273-1291
- DOI
  10.1007/s00224-020-09980-x
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Refining the r-index2020
- Author(s)
  Bannai Hideo、Gagie Travis、I Tomohiro
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 812 Pages: 96-108
- DOI
  10.1016/j.tcs.2019.08.005
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
[Journal Article] Finding all maximal perfect haplotype blocks in linear time2020
- Author(s)
  Alanko Jarno、Bannai Hideo、Cazaux Bastien、Peterlongo Pierre、Stoye Jens
- Journal Title
  
  Algorithms for Molecular Biology
  
  Volume: 15 Issue: 1
- DOI
  10.1186/s13015-020-0163-6
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Longest Square Subsequence Problem Revisited2020
- Author(s)
  Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
- Journal Title
  
  Proceedings of the 27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
  
  Volume: LNCS 12303 Pages: 147-154
- DOI
  10.1007/978-3-030-59212-7_11
- ISBN
  9783030592110, 9783030592127
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] On repetitiveness measures of Thue-Morse words2020
- Author(s)
  Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  Volume: 12303 Pages: 213-220
- DOI
  10.1007/978-3-030-59212-7_15
- ISBN
  9783030592110, 9783030592127
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Grammar-compressed Self-index with Lyndon Words2020
- Author(s)
  Kazuya Tsuruta, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  情報処理学会論文誌数理モデル化と応用（TOM）
  
  Volume: 13(2) Pages: 84-92
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
- Journal Title
  
  Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
  
  Volume: LIPIcs 161
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
- Journal Title
  
  CPM 2020
  
  Volume: X
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  Volume: 12303 Pages: 27-41
- DOI
  10.1007/978-3-030-59212-7_3
- ISBN
  9783030592110, 9783030592127
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- Author(s)
  M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
- Journal Title
  
  CPM 2020
  
  Volume: X
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Space-efficient algorithms for computing minimal/shortest unique substrings2020
- Author(s)
  Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 845 Pages: 230-242
- DOI
  10.1016/j.tcs.2020.09.017
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
[Journal Article] More Time-Space Tradeoffs for Finding a Shortest Unique Substring2020
- Author(s)
  Hideo Bannai, Travis Gagie, Gary Hoppenworth, Simon J. Puglisi, Luis M. S. Russo
- Journal Title
  
  Algorithms
  
  Volume: 13(9) Issue: 9 Pages: 234-234
- DOI
  10.3390/a13090234
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020
- Author(s)
  Hideo Bannai, Takuya Mieno, Yuto Nakashima
- Journal Title
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  Volume: 12303 Pages: 265-273
- DOI
  10.1007/978-3-030-59212-7_19
- ISBN
  9783030592110, 9783030592127
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[Journal Article] Dynamic index and LZ factorization in compressed space2020
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 274 Pages: 116-129
- DOI
  10.1016/j.dam.2019.01.014
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098
[Journal Article] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- Journal Title
  
  Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
  
  Volume: LIPIcs 161
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20H04141
[Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  PSC 2019
  
  Volume: - Pages: 3-15
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- Journal Title
  
  Proceedings of Prague Stringology Conference 2019
  
  Volume: - Pages: 29-40
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Computing Runs on a Trie2019
- Author(s)
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Faster queries for longest substring palindrome after block edit2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
  
  Volume: 128
- DOI
  10.4230/LIPICS.CPM.2019.27
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Compact data structure for shortest unique substring queries2019
- Author(s)
  Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  Volume: 11811 Pages: 107-123
- DOI
  10.1007/978-3-030-32686-9_8
- ISBN
  9783030326852, 9783030326869
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Palindromic substring queries on run-length encoded strings2019
- Author(s)
  Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 30th International Workshop on Combinatorial Algorithms, Lecture Notes in Computer Science
  
  Volume: 11638 Pages: 430-441
- DOI
  10.1007/978-3-030-25005-8_35
- ISBN
  9783030250041, 9783030250058
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC 2019)
  
  Volume: LIPIcs 149
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Indexing the Bijective BWT2019
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- Journal Title
  
  PSC 2019
  
  Volume: - Pages: 29-40
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] On the size of the smallest alphabet for Lyndon trees2019
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 792 Pages: 131-143
- DOI
  10.1016/j.tcs.2018.06.044
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  ISAAC2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] On longest common property preserved substring queries2019
- Author(s)
  Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
- Journal Title
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  Volume: 11811 Pages: 162-174
- DOI
  10.1007/978-3-030-32686-9_12
- ISBN
  9783030326852, 9783030326869
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  PSC2019
  
  Volume: - Pages: 3-15
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Faster STR-EC-LCS computation2019
- Author(s)
  Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
  
  Volume: 12011 Pages: 125-135
- DOI
  10.1007/978-3-030-38919-2_11
- ISBN
  9783030389185, 9783030389192
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  ISAAC 2019
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] MR-RePair: Grammar Compression based on Maximal Repeats2019
- Author(s)
  Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
- Journal Title
  
  Proc. Data Compression Conference 2019 (DCC 2019)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Prague Stringology Conference 2019
  
  Volume: - Pages: 3-15
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Overlapping Lempel-Ziv and Lyndon factorizations2019
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
  
  Volume: 128
- DOI
  10.4230/LIPICS.CPM.2019.29
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Minimal unique substrings and minimal absent words in a sliding window2019
- Author(s)
  Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
  
  Volume: 12011 Pages: 148-160
- DOI
  10.1007/978-3-030-38919-2_13
- ISBN
  9783030389185, 9783030389192
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
[Journal Article] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  Volume: 11811 Pages: 382-391
- DOI
  10.1007/978-3-030-32686-9_27
- ISBN
  9783030326852, 9783030326869
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Finding All Maximal Perfect Haplotype Blocks in Linear Time2019
- Author(s)
  Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye
- Journal Title
  
  Proceedings of the 19th International Workshop on Algorithms in Bioinformatics (WABI 2019)
  
  Volume: LIPIcs 143
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Computing runs on a trie2019
- Author(s)
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
  
  Volume: 128
- DOI
  10.4230/LIPICS.CPM.2019.23
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783
[Journal Article] The parameterized position heap of a trie2019
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 11th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science
  
  Volume: 11485 Pages: 237-248
- DOI
  10.1007/978-3-030-17402-6_20
- ISBN
  9783030174019, 9783030174026
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- Journal Title
  
  PSC2019
  
  Volume: - Pages: 29-40
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Compaction of Church Numerals2019
- Author(s)
  Isamu Furuya, Takuya Kida
- Journal Title
  
  Algorithms
  
  Volume: 12(8) Issue: 4 Pages: 159-159
- DOI
  10.3390/a13040103
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J14475, KAKENHI-PROJECT-18K11149, KAKENHI-PROJECT-18H04098
[Journal Article] Indexing the Bijective BWT2019
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
- Journal Title
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
  
  Volume: LIPIcs 128
- DOI
  10.4230/LIPICS.CPM.2019.17
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120
[Journal Article] Faster Queries for Longest Substring Palindrome After Block Edit2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM2019
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Shortest Unique Palindromic Substring Queries in Optimal Time2018
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
  
  Volume: 10765 Pages: 397-408
- DOI
  10.1007/978-3-319-78825-8_32
- ISBN
  9783319788241, 9783319788258
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
[Journal Article] Longest Lyndon Substring After Edit2018
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.19
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Faster Online Elastic Degenerate String Matching2018
- Author(s)
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.9
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Computing Abelian String Regularities Based on RLE2018
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
  
  Volume: 10765 Pages: 420-431
- DOI
  10.1007/978-3-319-78825-8_34
- ISBN
  9783319788241, 9783319788258
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
[Journal Article] Right-to-left Online Construction of Parameterized Position Heaps2018
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proceedings of Prague Stringology Conference 2018
  
  Volume: - Pages: 91-102
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- Author(s)
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of 25th International Symposium on String Processing and Information Retrieval 2018, Lecture Notes in Computer Science
  
  Volume: 11147 Pages: 254-267
- DOI
  10.1007/978-3-030-00479-8_21
- ISBN
  9783030004781, 9783030004798
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Shortest Unique Palindromic Substring Queries in Optimal Time2018
- Author(s)
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
  
  Volume: LNCS10765
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] Right-to-left Online Construction of Parameterized Position Heaps2018
- Author(s)
  oriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2018
  
  Volume: - Pages: 91-102
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proceedings of Prague Stringology Conference 2018
  
  Volume: - Pages: 12-26
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Longest substring palindrome after edit2018
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.12
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Online LZ77 Parsing and Matching Statistics with RLBWTs2018
- Author(s)
  Hideo Bannai, Travis Gagie, Tomohiro I
- Journal Title
  
  CPM2018
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2018.7
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[Journal Article] Diverse Palindromic Factorization is NP-Complete2018
- Author(s)
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha K_rkk_inen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
- Journal Title
  
  Int. J. Found. Comput. Sci.
  
  Volume: 29(2) Issue: 02 Pages: 143-164
- DOI
  10.1142/s0129054118400014
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17J03752, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[Journal Article] Computing longest common square subsequences2018
- Author(s)
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  CPM 2018
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2018.15
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2018
  
  Volume: - Pages: 12-26
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] Lyndon Factorization of Grammar Compressed Texts Revisited2018
- Author(s)
  Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  Volume: 105
- DOI
  10.4230/LIPIcs.CPM.2018.24
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Block Palindromes: A New Generalization of Palindromes2018
- Author(s)
  Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
- Journal Title
  
  SPIRE 2018
  
  Volume: - Pages: 183-190
- DOI
  10.1007/978-3-030-00479-8_15
- ISBN
  9783030004781, 9783030004798
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16K16009
[Journal Article] Computing Abelian string regularities based on RLE2018
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
  
  Volume: LNCS10765
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] Algorithms and combinatorial properties on shortest unique palindromic substrings2018
- Author(s)
  Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 52-53 Pages: 122-132
- DOI
  10.1016/j.jda.2018.11.009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[Journal Article] Order-Preserving Pattern Matching Indeterminate Strings2018
- Author(s)
  Rui Henriques, Alexandre P. Francisco, Luis M. S. Russo, Hideo Bannai
- Journal Title
  
  CPM 2018
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2018.2
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[Journal Article] Inferring strings from Lyndon factorization2017
- Author(s)
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 689 Pages: 147-156
- DOI
  10.1016/j.tcs.2017.05.038
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[Journal Article] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  Volume: 78
- DOI
  10.4230/LIPIcs.CPM.2017.24
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of Prague Stringology Conference 2017
  
  Volume: - Pages: 108-117
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
- Journal Title
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  Volume: 78
- DOI
  10.4230/LIPIcs.CPM.2017.22
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] Small-space LCE data structure with constant-time queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- Journal Title
  
  Proc. 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] Faster STR-IC-LCS Computation via RLE2017
- Author(s)
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  Volume: 78
- DOI
  10.4230/LIPIcs.CPM.2017.20
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[Journal Article] The "Runs" Theorem2017
- Author(s)
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- Journal Title
  
  SIAM J. Comput.
  
  Volume: 46(5) Issue: 5 Pages: 1501-1514
- DOI
  10.1137/15m1011032
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[Journal Article] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2017 (PSC 2017)
  
  Volume: - Pages: 108-117
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17H01697
[Journal Article] Small-Space LCE Data Structure with Constant-Time Queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), LIPICS
  
  Volume: 83
- DOI
  10.4230/LIPIcs.MFCS.2017.10
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
[Journal Article] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the Prague Stringology Conference 2017 (PSC 2017)
  
  Volume: PSC 2017 Pages: 108-117
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Order Preserving Pattern Matching on Trees and DAGs2017
- Author(s)
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
  
  Volume: LNCS10508 Pages: 271-277
- DOI
  10.1007/978-3-319-67428-5_23
- ISBN
  9783319674278, 9783319674285
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
[Journal Article] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.33
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[Journal Article] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 656 Pages: 215-224
- DOI
  10.1016/j.tcs.2016.03.005
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16J04105, KAKENHI-PROJECT-26280003
[Journal Article] Closed factorization2016
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 212 Pages: 23-29
- DOI
  10.1016/j.dam.2016.04.009
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
[Journal Article] Computing Smallest and Largest Repetition Factorizations in O(n log n) time2016
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. PSC 2016
  
  Volume: - Pages: 135-145
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26280003
[Journal Article] Dynamic Index and LZ Factorization in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Stringology 2016
  
  Volume: - Pages: 158-170
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.MFCS.2016.69
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016
- Author(s)
  Diptarama, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE2016)
  
  Volume: - Pages: 110-121
- DOI
  10.1007/978-3-319-51963-0_28
- ISBN
  9783319519623, 9783319519630
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
[Journal Article] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- Author(s)
  Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.MFCS.2016.38
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.MFCS.2016.72
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
[Journal Article] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016
- Author(s)
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
- Journal Title
  
  CPM 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2016.1
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
[Journal Article] Deterministic sub-linear space LCE data structures with efficient construction2016
- Author(s)
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda
- Journal Title
  
  Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
  
  Volume: -
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Journal Article] Generalized pattern matching and periodicity under substring consistent equivalence relations2016
- Author(s)
  Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 656 Pages: 225-233
- DOI
  10.1016/j.tcs.2016.02.017
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[Journal Article] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Stringology 2016
  
  Volume: - Pages: 135-145
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference (PSC 2016)
  
  Volume: － Pages: 135-145
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Finding Gapped Palindromes Online2016
- Author(s)
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online
- Journal Title
  
  IWOCA 2016
  
  Volume: - Pages: 191-202
- DOI
  10.1007/978-3-319-44543-4_15
- ISBN
  9783319445427, 9783319445434
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Dynamic index and LZ factorization in compressed space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. PSC 2016
  
  Volume: - Pages: 153-171
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26280003
[Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016
- Author(s)
  Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 2 Pages: 291-318
- DOI
  10.1007/s00453-016-0178-z
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
[Journal Article] Dynamic Index and LZ Factorization in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference (PSC 2016)
  
  Volume: － Pages: 158-170
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H02783
[Journal Article] Factorizing a String into Squares in Linear Time2016
- Author(s)
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
- Journal Title
  
  CPM 2016
  
  Volume: -
- DOI
  10.4230/LIPIcs.CPM.2016.27
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[Journal Article] Computing Left-Right Maximal Generic Words2015
- Author(s)
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  PSC 2015
  
  Volume: PSC 2015 Pages: 5-16
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Compressed automata for dictionary matching2015
- Author(s)
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga , Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Theor. Comput. Sci.
  
  Volume: 578 Pages: 30-41
- DOI
  10.1016/j.tcs.2015.01.019
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- Author(s)
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  CPM 2015
  
  Volume: CPM 2015 Pages: 355-366
- DOI
  10.1007/978-3-319-19929-0_30
- ISBN
  9783319199283, 9783319199290
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Constructing LZ78 tries and position heaps in linear time for large alphabets2015
- Author(s)
  Yuto Nakashima, Tomohiro I ,Shunsuke Inenaga, Hideo Bannai , Masayuki Takeda
- Journal Title
  
  Inf. Process. Lett.
  
  Volume: 115(9) Issue: 9 Pages: 655-659
- DOI
  10.1016/j.ipl.2015.04.002
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Inferring Strings from Full Abelian Periods2015
- Author(s)
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  ISAAC 2015
  
  Volume: ISAAC 2015 Pages: 768-779
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] A faster algorithm for computing maximal α-gapped repeats in a string2015
- Author(s)
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  SPIRE 2015
  
  Volume: SPIRE 2015 Pages: 124-136
- DOI
  10.1007/978-3-319-23826-5_13
- ISBN
  9783319238258, 9783319238265
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Computing Left-Right Maximal Generic Words2015
- Author(s)
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of The Prague Stringology Conference 2015 (PSC 2015)
  
  Volume: - Pages: 5-16
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25280086
[Journal Article] An opportunistic text indexing structure based on run length encoding2015
- Author(s)
  Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  CIAC 2015
  
  Volume: CIAC 2015 Pages: 390-402
- DOI
  10.1007/978-3-319-18173-8_29
- ISBN
  9783319181721, 9783319181738
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Diverse Palindromic Factorization is NP-Complete2015
- Author(s)
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
- Journal Title
  
  DLT 2015
  
  Volume: DLT 2015 Pages: 85-96
- DOI
  10.1007/978-3-319-21500-6_6
- ISBN
  9783319214993, 9783319215006
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[Journal Article] Computing Left-Right Maximal Generic Words2015
- Author(s)
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2015 (PSC 2015)
  
  Volume: - Pages: 5-16
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26280003
[Journal Article] Detecting regularities on grammar-compressed strings2015
- Author(s)
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
- Journal Title
  
  Information and Computation
  
  Volume: 240 Pages: 74-89
- DOI
  10.1016/j.ic.2014.09.009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] A new characterization of maximal repetitions by Lyndon trees2015
- Author(s)
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- Journal Title
  
  SODA 2015
  
  Volume: SODA2015 Pages: 562-571
- DOI
  10.1137/1.9781611973730.38
- NAID
  110009977436
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Efficient Algorithms for Longest Closed Factor Array2015
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
- Journal Title
  
  SPIRE 2015
  
  Volume: SPIRE 2015 Pages: 95-102
- DOI
  10.1007/978-3-319-23826-5_10
- ISBN
  9783319238258, 9783319238265
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  CPM 2015
  
  Volume: CPM 2015 Pages: 219-230
- DOI
  10.1007/978-3-319-19929-0_19
- ISBN
  9783319199283, 9783319199290
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Inferring Strings from Full Abelian Periods2015
- Author(s)
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC 2015)
  
  Volume: LNCS 9472 Pages: 768-779
- DOI
  10.1007/978-3-662-48971-0_64
- ISBN
  9783662489703, 9783662489710
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Shortest Unique Substrings Queries in Optimal Time2014
- Author(s)
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)
  
  Volume: - Pages: 503-513
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Closed Factorization2014
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- Journal Title
  
  Stringology 2014
  
  Volume: Stringology2014 Pages: 162-168
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Computing Abelian Covers and Abelian Runs2014
- Author(s)
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2014 (PSC 2014)
  
  Pages: 43-51
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280003
[Journal Article] Computing Abelian Covers and Abelian Runs2014
- Author(s)
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of The Prague Stringology Conference 2014 (PSC 2014)
  
  Volume: - Pages: 43-51
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25280086
[Journal Article] Computing Abelian Covers and Abelian Runs2014
- Author(s)
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Stringology 2014
  
  Volume: Stringology2014 Pages: 43-51
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Computing palindromic factorizations and palindromic covers on-line2014
- Author(s)
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceeding of the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
  
  Volume: LNCS 8486 Pages: 150-161
- DOI
  10.1007/978-3-319-07566-2_16
- ISBN
  9783319075655, 9783319075662
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets2014
- Author(s)
  Keisuke Goto and Hideo Bannai
- Journal Title
  
  Proc. Data Compression Conference 2014 (DCC 2014)
  
  Volume: - Pages: 163-172
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Shortest Unique Substrings Queries in Optimal Time2014
- Author(s)
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science
  
  Volume: 8327 Pages: 503-513
- DOI
  10.1007/978-3-319-04298-5_44
- ISBN
  9783319042978, 9783319042985
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25280086
[Journal Article] Computing palindromic factorizations and palindromic covers on-line2014
- Author(s)
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
  
  Volume: to appear
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Closed Factorization2014
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto
- Journal Title
  
  Proc. Prague Stringology Conference 2014 (PSC 2014)
  
  Pages: 162-168
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26280003
[Journal Article] Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets2014
- Author(s)
  Keisuke Goto and Hideo Bannai
- Journal Title
  
  Proc. Data Compression Conference 2014 (DCC 2014)
  
  Volume: DCC2014 Pages: 163-172
- DOI
  10.1109/dcc.2014.62
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25280086
[Journal Article] Inferring Strings from Lyndon Factorization2014
- Author(s)
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  MFCS 2014
  
  Volume: MFCS2014 Pages: 565-576
- DOI
  10.1007/978-3-662-44465-8_48
- ISBN
  9783662444641, 9783662444658
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[Journal Article] Faster Compact On-Line Lempel-Ziv Factorization2014
- Author(s)
  Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
  
  Volume: - Pages: 675-686
- DOI
  10.4230/LIPIcs.STACS.2014.675
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Closed Factorization2014
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- Journal Title
  
  Proceedings of The Prague Stringology Conference 2014 (PSC 2014)
  
  Volume: - Pages: 162-168
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-25280086
[Journal Article] Fast q-gram mining on SLP compressed strings2013
- Author(s)
  Keisuke Goto
- Journal Title
  
  J. Discrete Algorithms
  
  Volume: 18 Pages: 89-99
- DOI
  10.1016/j.jda.2012.07.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[Journal Article] Computing Reversed Lempel-Ziv Factorization Online2013
- Author(s)
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc. The Prague Stringology Conference 2013 (PSC 2013)
  
  Volume: PSC2013 Pages: 107-118
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25280086
[Journal Article] Efficient Lyndon factorization of grammar compressed text2013
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
  
  Volume: 7922 Pages: 153-164
- DOI
  10.1007/978-3-642-38905-4_16
- ISBN
  9783642389047, 9783642389054
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Converting SLP to LZ78 in almost linear time2013
- Author(s)
  Hideo Bannai
- Journal Title
  
  Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM2013)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010
[Journal Article] Converting SLP to LZ78 in almost linear time2013
- Author(s)
  Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
  
  Volume: 7922 Pages: 38-49
- DOI
  10.1007/978-3-642-38905-4_6
- ISBN
  9783642389047, 9783642389054
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Computing Reversed Lempel-Ziv Factorization Online2013
- Author(s)
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  Proc. The Prague Stringology Conference (PSC 2013)
  
  Volume: - Pages: 107-118
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[Journal Article] Computing convolution on grammar-compressed text2013
- Author(s)
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  Pages: 451-460
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] From Run Length Encoding to LZ78 and Back Again2013
- Author(s)
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  Pages: 143-152
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Simpler and Faster Lempel Ziv Factorization, Proc.2013
- Author(s)
  Keisuke Goto and Hideo Bannai
- Journal Title
  
  Data Compression Conference 2013 (DCC 2013)
  
  Pages: 133-142
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Simpler and Faster Lempel Ziv Factorization2013
- Author(s)
  Keisuke Goto and Hideo Bannai
- Journal Title
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  Volume: DCC 2013 Pages: 133-142
- DOI
  10.1109/dcc.2013.21
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Detecting Regularities on Grammar-compressed Strings2013
- Author(s)
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
- Journal Title
  
  In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science
  
  Volume: 8087 Pages: 571-582
- DOI
  10.1007/978-3-642-40313-2_51
- ISBN
  9783642403125, 9783642403132
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science
  
  Volume: 8214 Pages: 174-185
- DOI
  10.1007/978-3-319-02432-5_21
- ISBN
  9783319024318, 9783319024325
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Compressed Automata for Dictionary Matching2013
- Author(s)
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Journal Title
  
  In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science
  
  Volume: 7982 Pages: 319-330
- DOI
  10.1007/978-3-642-39274-0_28
- ISBN
  9783642392733, 9783642392740
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[Journal Article] Fast q-gram mining on SLP compressed strings2013
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 18 Pages: 89-99
- NAID
  120006654954
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2013
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Journal of Discrete Applied Mathematics
  
  Volume: (in press) Pages: 316-325
- DOI
  10.1016/j.dam.2013.02.033
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[Journal Article] Finding Characteristic Substrings from Compressed Texts2012
- Author(s)
  Shunsuke Inenaga, Hideo Bannai
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 23(2) Pages: 261-280
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Straight-Line Programs2012
- Author(s)
  Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, and Moshe Lewenstein
- Journal Title
  
  Information Processing Letters
  
  Volume: 112(19) Pages: 711-714
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] An efficient algorithm to test square-freeness of strings compressed by straight-line programs2012
- Author(s)
  Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
- Journal Title
  
  Journal of Information Processing Letters
  
  Volume: 112(19) Issue: 19 Pages: 711-714
- DOI
  10.1016/j.ipl.2012.06.017
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[Journal Article] Efficient LZ78 factorization of grammar compressed text, Proc2012
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Journal Title
  
  19th International Symposium on String Processing and Information Retrieval (SPIRE 2012)
  
  Volume: 7608 Pages: 86-98
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Speeding up q-gram mining on grammar-based compressed texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
  
  Volume: (掲載決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proc. 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
  
  Volume: 7147 Pages: 301-312
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Speeding up q-gram mining on grammar-based compressed texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proc. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
  
  Volume: 7354 Pages: 220-231
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
  
  Volume: LNOS7147 Pages: 301-312
- DOI
  10.1007/978-3-642-27660-6_25
- ISBN
  9783642276590, 9783642276606
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[Journal Article] Efficient LZ78 Factorization of Grammar Compressed Text2012
- Author(s)
  Hideo Bannai
- Journal Title
  
  SPIRE 2012
  
  Volume: - Pages: 86-98
- DOI
  10.1007/978-3-642-34109-0_10
- ISBN
  9783642341083, 9783642341090
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[Journal Article] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- Author(s)
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
  
  Volume: 6661 Pages: 309-322
- NAID
  120006654962
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Fast q-gram Mining on SLP Compressed Strings2011
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proc. 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
  
  Volume: 7024 Pages: 278-289
- NAID
  120006654954
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Similarity Measure using Lossy Compression and its Application to Image Retrieval2011
- Author(s)
  Kosuke Bannai, et al
- Journal Title
  
  e GSTF International Journal on Computing (JoC)
  
  Volume: 1(3) Pages: 45-50
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010
[Journal Article] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- Author(s)
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
  
  Volume: (掲載確定)
- NAID
  120006654962
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Fast q-gram Mining on SLP Compressed Strings2011
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
  
  Volume: LNCS7024 Pages: 278-289
- DOI
  10.1007/978-3-642-24583-1_27
- NAID
  120006654954
- ISBN
  9783642245824, 9783642245831
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[Journal Article] Verifying a Parameterized Border Array in O(n1. 5) Time2010
- Author(s)
  T. I, S. Inenaga, H. Bannai, M. Takeda
- Journal Title
  
  Proc. the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10) (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010
- Author(s)
  Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proceedings of the 13th International Conference on Discovery Science (DS 2010)
  
  Volume: LNAI 6332 Pages: 132-143
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010
- Author(s)
  Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc. 13th International Conference on Discovery Science (DS 2010)
  
  Volume: 6332 Pages: 132-143
- Data Source
  KAKENHI-PROJECT-22680014
[Journal Article] Counting Parameterized Border Arrays for a Binary Alphabet.2009
- Author(s)
  T. I, S. Inenaga, H. Bannai, M. Takeda
- Journal Title
  
  Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA2009) LNCS5457
  
  Pages: 422-433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Finding Characteristic Substrings from Compressed Texts2009
- Author(s)
  S.Inenaga, H.Bannai
- Journal Title
  
  Proc.Prague Stringology Conference 2009
  
  Pages: 40-54
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] A Series of Run-rich Strings2009
- Author(s)
  Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
- Journal Title
  
  In Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009) 5457
  
  Pages: 578-587
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Finding Characteristic Substrings from Compressed Texts2009
- Author(s)
  S. Inenaga, H. Bannai
- Journal Title
  
  Proc. The Prague Stringology Conference 2009 (PSC 2009)
  
  Pages: 40-54
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Bit-parallel algorithms for computing all the runs in a string2009
- Author(s)
  K.Hirashima, H.Bannai, 他3名
- Journal Title
  
  Proc.Prague Stringology Conference 2009
  
  Pages: 203-213
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  T. I, S. Deguchi, H. Bannai, S. Inenaga, M. Takeda
- Journal Title
  
  Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA'09)
  
  Pages: 312-323
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] A Series of Run-rich Strings2009
- Author(s)
  W. Matsubara, K. Kusano, H. Bannai, A. Shinohara
- Journal Title
  
  Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA 2009) LNCS5457
  
  Pages: 578-587
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Bit-parallel algorithms for computing all the runs in a string2009
- Author(s)
  K. Hirashima, H. Bannai, W. Matsubara, A. Ishino, A. Shinohara
- Journal Title
  
  Proc. The Prague Stringology Conference 2009 (PSC 2009)
  
  Pages: 203-213
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Counting Parameterized Border Arrays for a Biriary Alphabet2009
- Author(s)
  T.I, S.Inenaga, H.Bannai, M.Takeda
- Journal Title
  
  Proc.3^<rd> International Conf.on Language and Automata Theory and Applications LNCS 5457
  
  Pages: 422-433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Better decomposition heuristics for the maximum-weight connected graph problem using betweenness centrality2009
- Author(s)
  Yamamoto, T., Miyano, S., Nagasaki, M., Bannai, H.
- Journal Title
  
  Lecture Notes in Artificial Intelligence 5808
  
  Pages: 465-472
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17017008
[Journal Article] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  In Proceedings of the 20th International Workshop on Combinatorial Algorithms LNCS5874
  
  Pages: 312-323
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Bit-parallel algorithms for computing all the runs in a string2009
- Author(s)
  Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
- Journal Title
  
  In Proceedings of The Prague Stringology Conference 2009
  
  Pages: 203-213
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  T.I, S.Deguchi, H.Bannai, S.Inenaga, M. Takeda
- Journal Title
  
  Proc.20^<th> International Workshop on Combinatorial Algorithms LNCS 5874
  
  Pages: 312-323
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Counting Parameterized Border Arrays for a Binary Alphabet2009
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  In Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009) 5457
  
  Pages: 422-433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] String Kernels Based on Variable-Length-Don't-Care Patterns2008
- Author(s)
  Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  In Proceedings of the 11th International Conference on Discovery Science (DS2008) 5255
  
  Pages: 308-318
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] New Lower Bounds for the Maximum Number of Runs in a String2008
- Author(s)
  Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
- Journal Title
  
  In Proceedings of The Prague Stringology Conference 2008 (PSC2008)
  
  Pages: 140-145
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Parameterized Suffix Arrays for Binary Strings2008
- Author(s)
  S. Deguchi, F. Higashijima, H. Bannai, S. Inenaga, M. Takeda
- Journal Title
  
  Proc. Prague Stringology Conference 2008
  
  Pages: 84-94
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] New Lower Bounds for the Maximum Number of Runs in a String2008
- Author(s)
  W. Matsubara, K. Kusano, H. Bannai, A. Ishino, A. Shinohara
- Journal Title
  
  The Prague Stringology Conference 2008 (PSC'08)
  
  Pages: 140-145
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Reachability on Suffix Tree Graphs2008
- Author(s)
  Y. Higa H. Bannai, S. Inenaga, M. Takeda
- Journal Title
  
  Int. J. Found. Comput. Sci. 19(1)
  
  Pages: 147-162
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Parameterized Suffix Arrays for Binary Strings2008
- Author(s)
  Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  In Proceedings of The Prague Stringology Conference 2008 (PSC2008)
  
  Pages: 84-94
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700141
[Journal Article] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007
- Author(s)
  K. Narisawa, S. Inenaga, H. Bannai, M. Takeda
- Journal Title
  
  Proc. the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07) LNCS4580
  
  Pages: 340-351
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Utilizing evolutionary information and gene expression data for estimating gene networks with Bayesian network models2005
- Author(s)
  Tamada, Y., Bannai, H., Imoto, S., Katayama, T., Kanehisa, M., Miyano, S.
- Journal Title
  
  J.Bioinformatics and Computational Biology 3・6
  
  Pages: 1295-1313
- Data Source
  KAKENHI-PROJECT-17017008
[Journal Article] Utilizing evolutionary information and gene expression data for estimating gene networks with Bayesian network models2005
- Author(s)
  Tamada, Y., Bannai, H., Imoto, S., Katayama, T., Kanehisa, M., Miyano, S.
- Journal Title
  
  J. Bioinformatics and Computational Biology 3(6)
  
  Pages: 1295-1313
- Data Source
  KAKENHI-PROJECT-17017008
[Journal Article] Estimating gene networks from expression data and binding location data via Boolean networks2005
- Author(s)
  Hirose, O., Nariai, N., Tamada, Y., Bannai, H., Imoto, S., Miyano, S.
- Journal Title
  
  Lecture Notes in Computer Science. 3482
  
  Pages: 349-356
- Data Source
  KAKENHI-PROJECT-17017008
[Journal Article] Practical algorithms for Pattern Based Linear Regression.2005
- Author(s)
  Hideo Bannai et al.
- Journal Title
  
  Proc.of the 8th International Conference on Discovery Science (DS 2005),(LNAI) 3735
  
  Pages: 44-56
- Data Source
  KAKENHI-PROJECT-16650031
[Journal Article] Finding optimal pairs of patterns2004
- Author(s)
  Bannai, H., Hyyro, H., Shinohara, A., Takeda, M., Nakai, K., Miyano, S.
- Journal Title
  
  Lecture Notes in Comp. Sci. (WABI 2004) 3240
  
  Pages: 450-462
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Finding optimal pairs of patterns2004
- Author(s)
  Bannai, H.
- Journal Title
  
  Lecture Notes in Comp.Sci. (WABI 2004) 3240
  
  Pages: 450-462
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Finding Optimal Pairs of Patterns2004
- Author(s)
  Hideo Bannai et al.
- Journal Title
  
  Proc.The 4th Workshop on Algorithms in Bioinformatics (WABI 2004) LNB3240
  
  Pages: 450-452
- Data Source
  KAKENHI-PROJECT-16650031
[Journal Article] An O(N^2) algorithm for discovering optimal boolean pattern pairs2004
- Author(s)
  Bannai, H., Hyyro, H., Shinohara, A., Takeda, M., Nakai, K., Miyano, S.
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics (special section on the Workshop on Algorithms in Bioinformatics) 1(4)
  
  Pages: 159-170
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] An O(N^2) algorithm for discovering optimal boolean pattern pairs2004
- Author(s)
  Bannai, H., Hyyro, H., Shinohara, A., Takeda.M., Nakai, K., Miyano, S.
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics(special section on the Workshop on Algorithms in Bioinformatics) 1(4)
  
  Pages: 159-170
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Finding Optimal Pairs of Patterns2004
- Author(s)
  Hideo Bannai et al.
- Journal Title
  
  Lecture Notes in Bioinformatics (WABI2004) 3240
  
  Pages: 450-462
- Data Source
  KAKENHI-PROJECT-15700121
[Journal Article] An O(N^2) Algorithm for Discovering Optimal Boolean Pattern Pairs2004
- Author(s)
  Hideo Bannai et al.
- Journal Title
  
  IEEE/ACM Trans.Comp.Biol.Bioinfo. 1・4
  
  Pages: 159-170
- Data Source
  KAKENHI-PROJECT-15700121
[Journal Article] An 0(N^2) algorithm for discovering optimal Boolean pattern pairs2004
- Author(s)
  Bannai, H.
- Journal Title
  
  IEEE/ACM Transactions on Computational Biology and Bioinformatics (special section on the Workshop on Algorithms in Bioinformatics) 1(4)
  
  Pages: 159-170
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Efficiently finding regulatory elements using correlation with gene expression2004
- Author(s)
  Bannai, H., Inenaga, S., Shinohara, A., Takeda, M., Miyano, S.
- Journal Title
  
  J.Bioinformatics and Computational Biology 2・2
  
  Pages: 273-288
- Data Source
  KAKENHI-PROJECT-15300099
[Journal Article] Finding optimal pairs of patterns2004
- Author(s)
  Bannai, H., Hyyro, H., Shinohara, A., Takeda M., Nakai K., Miyano S
- Journal Title
  
  Lecture Notes in Comp.Sci.(WABI 2004) 3240
  
  Pages: 450-462
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Finding optimal pairs of cooperative and competing patterns with bounded distance2004
- Author(s)
  Inenaga, S., Bannai, H., Hyyro, H., Shinohara, A., Takeda, M., Nakai, K., Miyano, S.
- Journal Title
  
  Lecture Notes in Comp. Sci. (DS 2004) 3245
  
  Pages: 32-46
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Efficiency Finding Regulatory Elements using correlation with Gene Expression2004
- Author(s)
  Hideo Bannai et al.
- Journal Title
  
  Journal of Bioinformatics and Computational Biology 2・2
  
  Pages: 273-288
- Data Source
  KAKENHI-PROJECT-15700121
[Journal Article] Efficiently finding regulatory elements using correlation with gene expression2004
- Author(s)
  Hideo Bannai et al.
- Journal Title
  
  Journal of Bioinformatics and Computational Biology Vol.2,No.2
  
  Pages: 273-288
- Data Source
  KAKENHI-PROJECT-16650031
[Journal Article] Intrasplicing : analysis of long intron sequences2003
- Author(s)
  Ott, S., Tamada, Y., Bannai, H., Nakai, K., Miyano, S.
- Journal Title
  
  Pacific Symposium on Biocomputing 8
  
  Pages: 339-350
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Extensive feature detection of N-terminal protein sorting Signals2002
- Author(s)
  Bannai, H.
- Journal Title
  
  Bioinformatics 18 (2)
  
  Pages: 298-305
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Extensive feature detection of N-terminal protein sorting signals2002
- Author(s)
  Bannai, H., Tamada, Y., Maruyama, O., Nakai, K., Miyano, S.
- Journal Title
  
  Bioinformatics 18 (2)
  
  Pages: 298-305
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Fast Algorithm for Extracting Multiple Unordered Short Motifs Using Bit Operations2002
- Author(s)
  Maruyama, O., Bannai, H., Tamada, S., Kuhara, S., Miyano, S.
- Journal Title
  
  In Proceedings of Joint Conference on Information Sciences
  
  Pages: 1180-1185
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] A string pattern regression algorithm and its application to pattern discovery in long introns2002
- Author(s)
  Bannai, H.
- Journal Title
  
  Genome Informaticss 13
  
  Pages: 3-11
- NAID
  130003997190
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] A string pattern regression algorithm and its application to pattern discovery in long introns2002
- Author(s)
  Bannai, H., Inenaga, S., Shinohara, A., Takeda, M., Miyano, S.
- Journal Title
  
  Genome Informaticss 13
  
  Pages: 3-11
- NAID
  130003997190
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Views : fundamental building blocks in the process of knowledge discovery2001
- Author(s)
  Bannai, H., Tamada, Y., Maruyama, O., Nakai, K., Miyano, S.
- Journal Title
  
  14th Int. FLAIRS Conf. 14th Int. FLAIRS Conf.
  
  Pages: 233-238
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Journal Article] Views : fundamental building blocks in the process of knowledge discovery2001
- Author(s)
  Bannai, H.
- Journal Title
  
  14th Int. FLAIRS Conf. (AAAI Press)
  
  Pages: 233-238
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-15013209
[Presentation] On the Hardness of Smallest RLSLPs and Collage Systems2024
- Author(s)
  Kawamoto Akiyoshi、I Tomohiro、Koppl Dominik、Bannai Hideo
- Organizer
  Data Compression Conference 2024 (DCC 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023
- Author(s)
  Aaron Hong, Marco Oliva, Dominik Koppl, Hideo Bannai, Christina Boucher, Travis Gagie
- Organizer
  23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Lyndon Arrays in Sublinear Time2023
- Author(s)
  Hideo Bannai, Jonas Ellert
- Organizer
  31st Annual European Symposium on Algorithms (ESA 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Linear-Time Computation of Generalized Minimal Absent Words of Multiple Strings2023
- Author(s)
  Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai
- Organizer
  SPIRE 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Space-Efficient STR-IC-LCS Computation2023
- Author(s)
  Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai
- Organizer
  SOFSEM 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] 極大一般化回文2023
- Author(s)
  舩越満, 三重野琢也 , 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  2022年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Space-Efficient STR-IC-LCS Computation2023
- Author(s)
  Yonemoto Yuuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
- Organizer
  48th International Conference on Current Trends in Theory and Practice of Computere Science (SOFSEM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Optimal LZ-End Parsing Is Hard2023
- Author(s)
  Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
- Organizer
  34th Annual Symposium on Combinatorial Pattern Matching (CPM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023
- Author(s)
  Okabe Kouta、Mieno Takuya、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
- Organizer
  30th International Symposium on String Processing and Information Retrieval (SPIRE 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022
- Author(s)
  Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
- Organizer
  SPIRE2022
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022
- Author(s)
  Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
- Organizer
  ESA2022
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Computing Longest (Common) Lyndon Subsequences2022
- Author(s)
  Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
- Organizer
  IWOCA2022
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Computing NP-Hard Repetitiveness Measures via MAX-SAT2022
- Author(s)
  Bannai, Hideo、Goto, Keisuke、Ishihata, Masakazu、Kanda, Shunsuke、Koeppl, Dominik、Nishimoto, Takaaki
- Organizer
  30th Annual European Symposium on Algorithms (ESA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022
- Author(s)
  Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
- Organizer
  29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Computing Longest (Common) Lyndon Subsequences2022
- Author(s)
  Bannai Hideo、I Tomohiro、Kociumaka Tomasz、Koeppl Dominik、Puglisi Simon J.
- Organizer
  33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions2022
- Author(s)
  Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, and Takuya Mieno
- Organizer
  SPIRE 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] 省領域なSTR-IC-LCSアルゴリズム2022
- Author(s)
  米本優生, 中島祐人, 稲永俊介, 坂内英夫
- Organizer
  2022年度夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Grammar Index by Induced Suffix Sorting2021
- Author(s)
  Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] The Parameterized Suffix Tray2021
- Author(s)
  Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  12th International Conference on Algorithms and Complexity (CIAC 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Repetitions in Strings: A "Constant" Problem2021
- Author(s)
  Hideo Bannai
- Organizer
  32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] A Separation of γ and b via Thue-Morse Words2021
- Author(s)
  Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Koppl, Takuya Mieno, Takaaki Nishimoto
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] The Parameterized Suffix Tray2021
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CIAC2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Longest Common Rollercoasters2021
- Author(s)
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] A Separation of $$\gamma $$ and b via Thue-Morse Words2021
- Author(s)
  Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
- Organizer
  28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Longest Common Rollercoasters2021
- Author(s)
  Fujita Kosuke、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koppl, Marcin Piatkowski
- Organizer
  CPM2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Grammar Index by Induced Suffix Sorting2021
- Author(s)
  Akagi Tooru、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
- Organizer
  32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
- Organizer
  31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Faster STR-EC-LCS Computation2020
- Author(s)
  Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SOFSEM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Longest Square Subsequence Problem Revisited2020
- Author(s)
  T. Inoue, S. Inenaga, H. Bannai
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- Author(s)
  A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
- Organizer
  CPM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- Author(s)
  Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- Organizer
  31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- Author(s)
  M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
- Organizer
  CPM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Faster STR-EC-LCS Computation2020
- Author(s)
  Yamada Kohei、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On Repetitiveness Measures of Thue-Morse Words2020
- Author(s)
  Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Longest Square Subsequence Problem Revisited2020
- Author(s)
  Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
- Organizer
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020
- Author(s)
  Hideo Bannai, Takuya Mieno, Yuto Nakashima
- Organizer
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H04141
[Presentation] パラメタ化パターン照合のための索引グラフ構造2020
- Author(s)
  中島克仁, 藤里法輝, ディプタラマヘンリアン, 中島祐人, 吉仲亮 , 稲永俊介, 坂内英夫, 篠原歩, 竹田正幸
- Organizer
  2019年度　冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] On Repetitiveness Measures of Thue-Morse Words2020
- Author(s)
  K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] 畳み込み和ならびにビット並列を用いた縦読みパターン照合2020
- Author(s)
  舩越満, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  2019年度　冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020
- Author(s)
  Mieno Takuya、Kuhara Yuki、Akagi Tooru、Fujishige Yuta、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020
- Author(s)
  H. Bannai, T. Mieno, Y. Nakashima
- Organizer
  SPIRE 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Faster Queries for Longest Substring Palindrome After Block Edit2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CPM 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] The Parameterized Position Heap of a Trie2019
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CIAC 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019
- Author(s)
  Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Compact Data Structures for Shortest Unique Substring Queries2019
- Author(s)
  Mieno Takuya、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On Longest Common Property Preserved Substring Queries2019
- Author(s)
  Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
- Organizer
  SPIRE 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Indexing the Bijective BWT2019
- Author(s)
  Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
- Organizer
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  PCS 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Compact Data Structures for Shortest Unique Substring Queries2019
- Author(s)
  Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  ISAAC 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Faster Queries for Longest Substring Palindrome After Block Edit2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  Prague Stringology Conference 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Finding All Maximal Perfect Haplotype Blocks in Linear Time2019
- Author(s)
  Jarno Alanko, Hideo Bannai, Bastien Cazaux, Pierre Peterlongo, Jens Stoye
- Organizer
  19th International Workshop on Algorithms in Bioinformatics (WABI 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019
- Author(s)
  Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  IWOCA 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  30th International Symposium on Algorithms and Computation (ISAAC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] The Parameterized Position Heap of a Trie2019
- Author(s)
  Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  11th International Conference on Algorithms and Complexity (CIAC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] MR-RePair: Grammar Compression based on Maximal Repeats2019
- Author(s)
  Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
- Organizer
  Data Compression Conference 2019 (DCC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Computing Runs on a Trie2019
- Author(s)
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] 高速な STR-EC-LCS アルゴリズム2019
- Author(s)
  山田航平，中島祐人，稲永俊介，坂内英夫，竹田正幸
- Organizer
  第174回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] On Longest Common Property Preserved Substring Queries2019
- Author(s)
  Kai Kazuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki、Kociumaka Tomasz
- Organizer
  26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CPM 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- Organizer
  Prague Stringology Conference 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019
- Author(s)
  Watanabe Kiichi、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- Organizer
  30th Internal Workshop on Combinatorial Algorithms (IWOCA 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- Organizer
  PCS 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Faster Online Elastic Degenerate String Matching2018
- Author(s)
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Right-to-left Online Construction of Parameterized Position Heaps2018
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2018 (PSC 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- Author(s)
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Lyndon Factorization of Grammar Compressed Texts Revisited2018
- Author(s)
  Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing longest common square subsequences2018
- Author(s)
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Lyndon Factorization of Grammar Compressed Texts Revisited2018
- Author(s)
  Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Online LZ77 Parsing and Matching Statistics with RLBWTs2018
- Author(s)
  Hideo Bannai, Travis Gagie, and Tomohiro I
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Block Palindromes: A New Generalization of Palindromes2018
- Author(s)
  Keisuke Goto, Tomohiro I, Hideo Bannai and Shunsuke Inenaga
- Organizer
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Longest substring palindrome after edit2018
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Online LZ77 Parsing and Matching Statistics with RLBWTs2018
- Author(s)
  Hideo Bannai
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Longest substring palindrome after edit2018
- Author(s)
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Longest Lyndon Substring After Edit2018
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Faster Online Elastic Degenerate String Matching2018
- Author(s)
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Longest Lyndon Substring After Edit2018
- Author(s)
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Block Palindromes: A New Generalization of Palindromes2018
- Author(s)
  Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
- Organizer
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Order-Preserving Pattern Matching Indeterminate Strings2018
- Author(s)
  Rui Henriques, Alexandre Francisco, Luis Russo, and Hideo Bannai
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Right-to-left Online Construction of Parameterized Position Heaps2018
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- Author(s)
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Computing longest common square subsequences2018
- Author(s)
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, and Masayuki Takeda
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2018 (PSC 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- Author(s)
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2018
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- Author(s)
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Faster STR-IC-LCS computation via RLE2017
- Author(s)
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Computing Abelian String Regularities Based on RLE2017
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  IWOCA 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Longest Common Subsequence in at Least k Length Order-isomorphic Substrings2017
- Author(s)
  Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, and Ayumi Shinohara
- Organizer
  43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)
- Place of Presentation
  Limerick, Ireland
- Year and Date
  2017-01-16
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Small-space LCE data structure with constant-time queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2017 (PSC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Order preserving pattern matching on trees and DAGs2017
- Author(s)
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  IWOCA 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Small-space LCE data structure with constant-time queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- Organizer
  42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Order Preserving Pattern Matching on Trees and DAGs2017
- Author(s)
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Order Preserving Pattern Matching on Trees and DAGs2017
- Author(s)
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Dominik Koppl
- Organizer
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  CPM 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Small-Space LCE Data Structure with Constant-Time Queries2017
- Author(s)
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  MFCS 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  8th International Symposium on Algorithms and Computation (ISAAC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Almost linear time computation of maximal repetitions in run length encoded strings2017
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  28th International Symposium on Algorithms and Computation (ISAAC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Order Preserving Pattern Matching on Trees and DAGs2017
- Author(s)
  Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  SPIRE 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Tight bounds on the maximum number of shortest unique substrings2017
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, and Dominik Koeppl
- Organizer
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings2017
- Author(s)
  Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
- Organizer
  SOFSEM 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Faster STR-IC-LCS Computation via RLE2017
- Author(s)
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  Prague Stringology Conference 2017 (PSC 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- Author(s)
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  ISAAC 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Computing Abelian string regularities based on RLE2017
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[Presentation] Computing Abelian String Regularities Based on RLE2017
- Author(s)
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
- Organizer
  CPM 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Faster STR-IC-LCS Computation via RLE2017
- Author(s)
  Keita Kuboi,_Yuta Fujishige,_Shunsuke Inenaga,_Hideo Bannai,_Masayuki Takeda
- Organizer
  CPM 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- Author(s)
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] On Reverse Engineering the Lyndon Tree2017
- Author(s)
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  PSC 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Finding Gapped Palindromes Online2016
- Author(s)
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- Place of Presentation
  ヘルシンキ
- Year and Date
  2016-08-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing Smallest and Largest Repetition Factorizations in O(n log n) time2016
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2016 (PSC 2016)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2016-08-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- Place of Presentation
  クラクフ
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Deterministic sub-linear space LCE data structures with efficient construction2016
- Author(s)
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, and Masayuki Takeda
- Organizer
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- Place of Presentation
  Tel Aviv, Israel
- Year and Date
  2016-06-27
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- Author(s)
  Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- Place of Presentation
  Krakow, Poland
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- Author(s)
  Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- Place of Presentation
  クラクフ
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- Place of Presentation
  クラクフ
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Factorizing a String into Squares in Linear Time2016
- Author(s)
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
- Organizer
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- Place of Presentation
  テルアビブ
- Year and Date
  2016-06-27
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Fully dynamic data structure for LCE queries in compressed space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- Place of Presentation
  Krakow, Poland
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- Place of Presentation
  Krakow, Poland
- Year and Date
  2016-08-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016
- Author(s)
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda
- Organizer
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- Place of Presentation
  テルアビブ
- Year and Date
  2016-06-27
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Dynamic Index and LZ Factorization in Compressed Space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  Prague Stringology Conference (PSC 2016)
- Place of Presentation
  プラハ
- Year and Date
  2016-08-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- Author(s)
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  Proc. Prague Stringology Conference (PSC 2016)
- Place of Presentation
  プラハ
- Year and Date
  2016-08-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02783
[Presentation] Finding gapped palindromes online2016
- Author(s)
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- Place of Presentation
  Helsinki, Finalnd
- Year and Date
  2016-08-17
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Factorizing a string into squares in linear time2016
- Author(s)
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, and Florin Manea
- Organizer
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- Place of Presentation
  Tel Aviv, Israel
- Year and Date
  2016-06-27
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Dynamic index and LZ factorization in compressed space2016
- Author(s)
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2016 (PSC 2016)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2016-08-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- Author(s)
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- Place of Presentation
  イスキア
- Year and Date
  2015-06-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] A faster algorithm for computing maximal α-gapped repeats in a string2015
- Author(s)
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)
- Place of Presentation
  London, UK
- Year and Date
  2015-09-01
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Inferring Strings from Full Abelian Periods2015
- Author(s)
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  26th International Symposium on Algorithms and Computation (ISAAC 2015)
- Place of Presentation
  Nagoya, Japan
- Year and Date
  2015-12-09
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Computing Left-Right Maximal Generic Words2015
- Author(s)
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The Prague Stringology Conference 2015 (PSC 2015)
- Place of Presentation
  プラハ
- Year and Date
  2015-08-24
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Efficient Algorithms for Longest Closed Factor Array2015
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen
- Organizer
  22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015)
- Place of Presentation
  ロンドン
- Year and Date
  2015-09-01
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Diverse Palindromic Factorization is NP-Complete2015
- Author(s)
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
- Organizer
  19th International Conference on Developments in Language Theory (DLT 2015)
- Place of Presentation
  Liverpool, UK
- Year and Date
  2015-07-27
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] A Faster Algorithm for Computing Maximal alpha-gapped Repeats in a String2015
- Author(s)
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015)
- Place of Presentation
  ロンドン
- Year and Date
  2015-09-01
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- Place of Presentation
  イスキア
- Year and Date
  2015-06-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Computing Left-Right Maximal Generic Words2015
- Author(s)
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2015 (PSC 2015)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2015-08-24
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Inferring Strings from Full Abelian Periods2015
- Author(s)
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  26th International Symposium on Algorithms and Computation (ISAAC 2015)
- Place of Presentation
  名古屋
- Year and Date
  2015-12-09
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Efficient Algorithms for Longest Closed Factor Array2015
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
- Organizer
  22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)
- Place of Presentation
  London, UK
- Year and Date
  2015-09-01
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- Author(s)
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- Place of Presentation
  Ischia, Italy
- Year and Date
  2015-06-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] An opportunistic text indexing structure based on run length encoding2015
- Author(s)
  Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  9th International Conference on Algorithms and Complexity (CIAC 2015)
- Place of Presentation
  パリ
- Year and Date
  2015-05-20
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- Place of Presentation
  Ischia, Italy
- Year and Date
  2015-06-29
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Computing Palindromic Factorizations and Palindromic Covers On-line2014
- Author(s)
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
- Place of Presentation
  Moscow, Russia
- Year and Date
  2014-06-16
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Lyndon木による連の特徴付け2014
- Author(s)
  坂内英夫，井智弘、稲永俊介，中島祐人，竹田正幸，鶴田和弥
- Organizer
  コンピュテーション研究会
- Place of Presentation
  崇城大学
- Year and Date
  2014-12-05
- Invited
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] From Run Length Encoding to LZ78 and Back Again2013
- Author(s)
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Data Compression Conference 2013 (DCC 2013)
- Place of Presentation
  Snowbird, Utah, USA
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] From Run Length Encoding to LZ78 and Back Again2013
- Author(s)
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Data Compression Conference 2013 (DCC 2013)
- Place of Presentation
  Snowbird, USA.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Computing convolution on grammar-compressed text2013
- Author(s)
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Data Compression Conference 2013 (DCC 2013)
- Place of Presentation
  Snowbird, USA.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Simpler and Faster Lempel Ziv Factorization2013
- Author(s)
  Keisuke Goto and Hideo Bannai
- Organizer
  Data Compression Conference 2013 (DCC 2013)
- Place of Presentation
  Snowbird, Utah, USA
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Simpler and Faster Lempel Ziv Factorization2013
- Author(s)
  Keisuke Goto and Hideo Bannai
- Organizer
  Data Compression Conference 2013 (DCC 2013)
- Place of Presentation
  Snowbird, USA.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Computing convolution on grammar-compressed text2013
- Author(s)
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Data Compression Conference 2013 (DCC 2013)
- Place of Presentation
  Snowbird, Utah, USA
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Improved q-gram Mining on SLP Compressed Strings2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  London Stringology Days/London Algorithmic Workshop 2012 (LSD & LAW 2012)
- Place of Presentation
  King's College London, London, United Kingdom
- Year and Date
  2012-02-09
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
- Place of Presentation
  spindleruv Mlyn, Czech Republic.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Efficient LZ78 factorization of grammar compressed text2012
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  19th International Symposium on String Processing and Information Retrieval (SPIRE 2012)
- Place of Presentation
  Cartagena, Colombia
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Speeding up q-gram mining on grammar-based compressed texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
- Place of Presentation
  Helsinki, Finland
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Efficient LZ78 factorization of grammar compressed text,2012
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  19th International Symposium on String Processing and Information Retrieval (SPIRE 2012)
- Place of Presentation
  Cartagena, Colombia
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Fast q-gram Mining on SLP Compressed Strings2011
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  Second Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2011)
- Place of Presentation
  サンポートホール高松(高松市)
- Year and Date
  2011-12-01
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] 圧縮テキスト上でのn-gram非重複頻度の効率的な計算とその応用2011
- Author(s)
  後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸
- Organizer
  第134回アルゴリズム研究発表会
- Place of Presentation
  琉球大学
- Year and Date
  2011-03-07
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- Author(s)
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
- Place of Presentation
  Palermo, Italy.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] 圧縮テキスト上での高速エピソードパターン照合2011
- Author(s)
  山本卓典, 坂内英夫, 稲永俊介, 竹田正幸
- Organizer
  冬のLAシンポジウム2010
- Place of Presentation
  京都大学
- Year and Date
  2011-02-02
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] 圧縮テキスト上でのVLDCパターン照合問題2011
- Author(s)
  山本卓典, 坂内英夫, 稲永俊介, 竹田正幸
- Organizer
  第134回アルゴリズム研究発表会
- Place of Presentation
  琉球大学
- Year and Date
  2011-03-07
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] 圧縮文字列上でのn-gram頻度の高速な計算方法2011
- Author(s)
  後藤啓介, 坂内英夫, 稲永俊介, 竹田正幸
- Organizer
  冬のLAシンポジウム2010
- Place of Presentation
  京都大学
- Year and Date
  2011-02-02
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Fast q-gram Mining on SLP Compressed Strings2011
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
- Place of Presentation
  Pisa, Italy.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Sparse Substring Pattern Set Discovery using Linear Programming Boosting2010
- Author(s)
  Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
- Organizer
  13th International Conference on Discovery Science (DS 2010)
- Place of Presentation
  Canberra, Australia.
- Data Source
  KAKENHI-PROJECT-22680014
[Presentation] Counting Parameterized Border Arrays for a Binary Alphabet2009
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  3rd International Conference on Language and Automata Theory and Applications
- Place of Presentation
  タラゴナ, スペイン
- Year and Date
  2009-04-02
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  20th International Workshop on Combinatorial Algorithms
- Place of Presentation
  Hradec nad Moravici, チェコ共和国
- Year and Date
  2009-06-29
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] Bit-parallel algorithms for computing all the runs in a string2009
- Author(s)
  Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
- Organizer
  Prague Stringology Conference 2009
- Place of Presentation
  プラハ, チェコ共和国
- Year and Date
  2009-09-02
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] Lightweight Construction of Parameterized Suffix Arrays2009
- Author(s)
  井智弘, 出口悟史, 坂内英夫, 稲永俊介, 竹田正幸
- Organizer
  夏のLAシンポジウム2009
- Place of Presentation
  宮城県東松島市
- Year and Date
  2009-07-23
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] A Series of Run-rich Strings2009
- Author(s)
  Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
- Organizer
  3rd International Conference on Language and Automata Theory and Applications
- Place of Presentation
  タラゴナ, スペイン
- Year and Date
  2009-04-07
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] New Lower Bounds for the Maximum Number of Runs in a String2008
- Author(s)
  Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
- Organizer
  Prague Stringology Conference 2008
- Place of Presentation
  プラハ, チェコ共和国
- Year and Date
  2008-09-03
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] String Kernels Based on Variable-Length-Don't-Care Patterns2008
- Author(s)
  Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  International Conference on Discovery Science (DS2008)
- Place of Presentation
  ブダペスト, ハンガリー
- Year and Date
  2008-10-14
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] Parameterized Suffix Arrays for Binary Strings2008
- Author(s)
  Satoshi Deguchi, Fumihito Higashijima, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  Prague Stringology Conference 2008
- Place of Presentation
  プラハ, チェコ共和国
- Year and Date
  2008-09-01
- Data Source
  KAKENHI-PROJECT-20700141
[Presentation] Algorithms for String Pattern Discovery2007
- Author(s)
  Bannai, H.
- Organizer
  Modeling Decisions for Artificial Intelligence 2007
- Place of Presentation
  北九州市
- Year and Date
  2007-08-18
- Data Source
  KAKENHI-PROJECT-18700153
[Presentation] Inferring Strings from Lyndon factorization
- Author(s)
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)
- Place of Presentation
  Budapest, Hungary
- Year and Date
  2014-08-25 – 2014-08-29
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Computing Abelian Covers and Abelian Runs
- Author(s)
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The Prague Stringology Conference 2014 (PSC 2014)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2014-09-01 – 2014-09-03
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Computing palindromic factorizations and palindromic covers on-line
- Author(s)
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
- Place of Presentation
  Moscow, Russia
- Year and Date
  2014-06-16 – 2014-06-18
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Computing Abelian Covers and Abelian Runs
- Author(s)
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2014 (PSC 2014)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2014-09-01 – 2014-09-03
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] A new characterization of maximal repetitions by Lyndon trees
- Author(s)
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, and Kazuya Tsuruta
- Organizer
  ACM-SIAM Symposium on Discrete Algorithms 2015 (SODA 2015)
- Place of Presentation
  San Diego, USA
- Year and Date
  2015-01-04 – 2015-01-06
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] A new characterization of maximal repetitions by Lyndon trees
- Author(s)
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- Organizer
  The 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15)
- Place of Presentation
  San Diego, USA
- Year and Date
  2015-01-04 – 2015-01-06
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Inferring strings from Lyndon factorization
- Author(s)
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)
- Place of Presentation
  Budapest, Hungary
- Year and Date
  2014-08-25 – 2014-08-29
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] Closed Factorization
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- Organizer
  The Prague Stringology Conference 2014 (PSC 2014)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2014-09-01 – 2014-09-03
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] 動的な圧縮索引
- Author(s)
  西本崇晃, 井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  LAシンポジウム 2014 冬
- Place of Presentation
  京都大学
- Year and Date
  2015-01-28 – 2015-01-30
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree
- Author(s)
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  London Stringology Days/London Algorithmic Workshop 2015
- Place of Presentation
  London, United Kingdom
- Year and Date
  2015-02-05 – 2015-02-06
- Data Source
  KAKENHI-PROJECT-25280086
[Presentation] Closed Factorization
- Author(s)
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto
- Organizer
  Prague Stringology Conference 2014 (PSC 2014)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2014-09-01 – 2014-09-03
- Data Source
  KAKENHI-PROJECT-26280003

1. INENAGA Shunsuke (60448404)

# of Collaborated Projects: 11 results

# of Collaborated Products: 246 results
2. TAKEDA Masayuki (50216909)

# of Collaborated Projects: 6 results

# of Collaborated Products: 60 results
3. 井智弘 (20773360)

# of Collaborated Projects: 5 results

# of Collaborated Products: 175 results
4. HATANO Kohei (60404026)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
5. SAKAMOTO Hiroshi (50315123)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
6. 中島祐人 (80804682)

# of Collaborated Projects: 4 results

# of Collaborated Products: 71 results
7. SHINOHARA Ayumi (00226151)

# of Collaborated Projects: 3 results

# of Collaborated Products: 5 results
8. MIYANO Satoru (50128104)

# of Collaborated Projects: 3 results

# of Collaborated Products: 5 results
9. TAKIMOTO Eiji (50236395)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
10. IMOTO Seiya (10345027)

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
11. ISHINO Akira (10315129)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
12. 定兼邦彦 (20323090)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. 喜田拓也 (70343316)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
14. 田部井靖生 (20589824)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
15. MATSUNO Hiroshi (10181744)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. NAGASAKI Masao (90396862)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
17. BABA Kensuke (70380681)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. NAKAI Kenta (60217643)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
19. OHM Shinobu (20160046)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. AKUTSU Tatsuya (90261859)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. TAKEI Yoshio (10129249)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. HYODO Susumu (40222244)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. INOUE Koji (60323630)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 澤田康文 (80114502)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 大谷壽一 (70262029)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 有川節夫 (40037221)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 岡本青史 (90399717)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 浅井達哉 (40399720)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 成澤和志 (40583323)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
30. 関新之助 (30624944)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. Koeppl Dominik (50897395)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
32. GOTO Keisuke

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
33. NISHIMOTO Takaaki

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
34. YOSHINAKA Ryo

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results

BANNAI HIDEO 坂内 英夫

BANNAI Hideo 坂内 英夫

Research Projects

Research Products

Co-Researchers

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Combinatorics of string lexicographic orders and their applicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Combinatorics of repetitive structures in strings and its applicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Knowledge discovery and data classification based on string compressionPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Pattern Discovery and Data Classification Based on String CompressionPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algorithms for Model Selection in String Pattern Discovery and String Data ClassificationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

BANNAI HIDEO 坂内英夫

BANNAI Hideo 坂内英夫