Inenaga Shunsuke 稲永俊介

… Alternative Names

INENAGA Shunsuke 稲永俊介

Less

Researcher Number	60448404
Other IDs	https://orcid.org/0000-0002-1833-010X
Affiliation (Current)	2025: 九州大学, システム情報科学研究院, 教授
Affiliation (based on the past Project Information) *help	2022 – 2024: 九州大学, システム情報科学研究院, 教授 2016 – 2022: 九州大学, システム情報科学研究院, 准教授 2011 – 2016: 九州大学, システム情報科学研究科(研究院, 准教授 2012: 九州大学, 大学院・システム情報科学研究院, 准教授 2009 – 2010: 九州大学, システム情報科学研究院, 特任准教授 2007 – 2010: 九州大学, 大学院・システム情報科学研究院, 特任准教授
Review Section/Research Field	Principal Investigator Theory of informatics / Fundamental theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related / Theory of informatics Except Principal Investigator Basic Section 60010:Theory of informatics-related / Theory of informatics / Software / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related … More / Transformative Research Areas, Section (IV) / Medium-sized Section 60:Information science, computer engineering, and related fields / Intelligent informatics / Computer system/Network Less
Keywords	Principal Investigator アルゴリズム / データ構造 / 文字列処理 / 文字列データ処理 / データ圧縮 / アルゴリズム理論 / 文字列組み合わせ論 / 文字列情報処理 / 情報検索 / text indexing … More / tries / hashing / lossless compression / algorithms / data structures / テキスト圧縮 / NP完全性 / 文字列照合 / パタン発見 … More Except Principal Investigator 繰り返し構造 / データ圧縮 / アルゴリズム / 辞書式圧縮 / Lyndon 語 / 連 / 圧縮データ処理 / 情報爆縮 / 文字列アルゴリズム / 簡潔データ構造 / 圧縮データ構造 / 圧縮情報処理 / グラフアルゴリズム / SATアルゴリズム / 列挙アルゴリズム / 大規模離散構造 / 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 直線的プログラム / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / FM-index / Lyndon 配列 / BBWT / 辞書式順序 / IoTデータ処理 / 周期 / 不在文字列 / 非反復文字列 / 反復分解 / 平方分解 / アーベル周期 / 連長圧縮 / 回文 / Lyndon 文字列 / 平方部分列 / 文字列 / 索引構造 / 最長共通繰り返し構造 / トライ上の繰り返し構造 / 平方 / LZ 分解 / 動的索引 / 省領域アルゴリズム / 文法圧縮 / 最長共通接頭辞 / LZ77 / LZ78 / SLP / 圧縮文字列処理 / 大規模データ圧縮 / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 圧縮による高速化 / ソフトウェア開発効率化 / ディレクトリ・情報検索 / 情報工学 / 暗号・認証等 / 圧縮データストリーム / XMLデータベース / 省電力化 / ストリーム処理 / 暗号化パターン照合 / パターン発見 / 圧縮パターン照合 / パターン照合 / 半構造データ / XMLストリーム / XML / 悪意ある攻撃 / 人為的な誤り / LSI設計フロー / ディペンダブル / 電子マネー / セキュリティ / ICカード / 社会情報基盤 / LSIテスト / LSIアーキテクチャ / LSI設計 / ディペンダブルLSI Less

辞書式圧縮と圧縮情報処理の深化
- 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
- Principal Investigator
  
  稲永俊介
- Project Period (FY)
  2023 – 2025
- Research Category
  
  Grant-in-Aid for Challenging Research (Exploratory)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Kyushu University
広義文字列のアルゴリズムと組合せ論Principal Investigator
- 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 applications
- 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
Algorithmic Foundations Based on Large-Scale Discrete Structures
- Principal Investigator
  
  堀山貴史
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Hokkaido 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
文字列圧縮と組合せ論による大規模データ管理・処理技法の開発Principal Investigator
- Principal Investigator
  
  稲永俊介
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for JSPS Fellows
- Research Field
  
  Theory of informatics
- Research Institution
  Tokyo Medical and Dental University
  Kyushu University
Analysis of upper and lower bounds on string processing problems via advanced data structuresPrincipal Investigator
- 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 applications
- 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 structuresPrincipal Investigator
- 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 compression
- 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
Fast parameterized pattern matching algorithms based on data compressionPrincipal Investigator
- Principal Investigator
  
  INENAGA Shunsuke
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of 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
Parameterized string matching and its application to pattern discoveryPrincipal Investigator
- Principal Investigator
  
  INENAGA Shunsuke
- Project Period (FY)
  2009 – 2010
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyushu University
Research on Design Methodology of Dependable LSI Loading Value and Trust
- Principal Investigator
  
  YASUURA Hiroto
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Computer system/Network
- 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

[Journal Article] Bit Catastrophes for the Burrows-Wheeler Transform2023
- Author(s)
  Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Liptak, Giuseppe Romana, Marinella Sciortino, and Cristian Urbina
- Journal Title
  
  Proc. 27th International Conference on Developments in Language Theory (DLT 2023)
  
  Volume: LNCS 13911 Pages: 86-99
- DOI
  10.1007/978-3-031-33264-7_8
- ISBN
  9783031332630, 9783031332647
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K18466, KAKENHI-PROJECT-23K24808
[Journal Article] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023
- Author(s)
  Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue
- Journal Title
  
  Proceedings of 30th International Symposium on String Processing and Information Retrieval
  
  Volume: LNCS 14240 Pages: 28-34
- DOI
  10.1007/978-3-031-43980-3_3
- ISBN
  9783031439797, 9783031439803
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-23K28034
[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] Computing SEQ-IC-LCS of Labeled Graphs2023
- Author(s)
  Yuki Yonemoto, Yuto Nakashima, and Shunsuke Inenaga
- Journal Title
  
  Proc. The Prague Stringology Conference 2023 (PSC 2023)
  
  Volume: - Pages: 3-17
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K24808
[Journal Article] On Sensitivity of?Compact Directed Acyclic Word Graphs2023
- Author(s)
  Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga
- Journal Title
  
  Proc. 14th International Conference on Words (WORDS 2023)
  
  Volume: LNCS 13899 Pages: 168-180
- DOI
  10.1007/978-3-031-33180-0_13
- ISBN
  9783031331794, 9783031331800
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23K18466, KAKENHI-PROJECT-21K17705, 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] Sensitivity of string compressors and repetitiveness measures2023
- Author(s)
  Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
- Journal Title
  
  Information and Computation
  
  Volume: 291 Pages: 104999-104999
- DOI
  10.1016/j.ic.2022.104999
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-23K24808
[Journal Article] Largest Repetition Factorization of Fibonacci Words2023
- Author(s)
  Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga
- Journal Title
  
  Proceedings of 30th International Symposium on String Processing and Information Retrieval
  
  Volume: LNCS 14240 Pages: 284-296
- DOI
  10.1007/978-3-031-43980-3_23
- ISBN
  9783031439797, 9783031439803
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-23K24808
[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] Sensitivity of string compressors and repetitiveness measures2023
- Author(s)
  Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
- Journal Title
  
  Inf. Comput.
  
  Volume: 291 Pages: 104999-104999
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Cartesian Tree Subsequence Matching2022
- Author(s)
  Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, and Hiroki Arimura
- Journal Title
  
  Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
  
  Volume: LIPIcs 223
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K24808
[Journal Article] Minimal Absent Words on Run-Length Encoded Strings2022
- Author(s)
  Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
- Journal Title
  
  CPM2022
- Peer Reviewed / Open Access
- Data Source
  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] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length2022
- Author(s)
  Yoshifumi Sakai, Shunsuke Inenaga
- Journal Title
  
  Algorithmica
  
  Volume: 84 Issue: 9 Pages: 2581-2596
- DOI
  10.1007/s00453-022-00968-2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Minimal Absent Words on Run-Length Encoded Strings2022
- Author(s)
  Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, and Shunsuke Inenaga
- Journal Title
  
  Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
  
  Volume: LIPIcs 223
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K24808
[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] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
- Journal Title
  
  CPM2022
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04098
[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] Computing Palindromes on a Trie in Linear Time2022
- Author(s)
  Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
- Journal Title
  
  ISAAC 2022
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Cartesian Tree Subsequence Matching2022
- Author(s)
  Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura
- Journal Title
  
  CPM2022
- Peer Reviewed / Open Access
- Data Source
  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] Computing palindromes on a trie in linear time2022
- Author(s)
  Takuya Mieno, Mitsuru Funakoshi, and Shunsuke Inenaga
- Journal Title
  
  Proc. 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: LIPIcs 248
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K24808
[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] RePair Grammars are the Smallest Grammars for Fibonacci Words2022
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, and Takashi Horiyama
- Journal Title
  
  Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
  
  Volume: LIPIcs 223
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K24808
[Journal Article] On the Approximation Ratio of LZ-End to LZ772021
- Author(s)
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 114-126
- DOI
  10.1007/978-3-030-86692-1_10
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, 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] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021
- Author(s)
  Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
- Journal Title
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  Volume: 12944 Pages: 241-254
- DOI
  10.1007/978-3-030-86692-1_20
- ISBN
  9783030866914, 9783030866921
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, 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] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021
- Author(s)
  Giuliani Sara、Inenaga Shunsuke、Liptak Zsuzsanna、Prezza Nicola、Sciortino Marinella、Toffanello Anna
- Journal Title
  
  SOFSEM 2021
  
  Volume: X Pages: 249-262
- DOI
  10.1007/978-3-030-67731-2_18
- ISBN
  9783030677305, 9783030677312
- Peer Reviewed / Int'l Joint Research
- Data Source
  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] 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] Counting Lyndon Subsequences2021
- Author(s)
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  PSC2021
  
  Pages: 53-60
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04098
[Journal Article] Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond2021
- Author(s)
  Inenaga Shunsuke
- Journal Title
  
  Journal of Information Processing
  
  Volume: 29 Issue: 0 Pages: 1-13
- DOI
  10.2197/ipsjjip.29.1
- NAID
  130007968924
- ISSN
  1882-6652
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  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] 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] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020
- Author(s)
  Tsuruta Kazuya, Koppl Dominik, Kanda Shunsuke, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- Journal Title
  
  Proceedings of Data Compression Conference 2020
  
  Volume: 1 Pages: 243-252
- DOI
  10.1109/dcc47342.2020.00032
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18F18120
[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] Grammar-compressed Self-index with Lyndon Words2020
- Author(s)
  Kazuya Tsuruta and Dominik Koeppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda
- Journal Title
  
  IPSJ TOM
  
  Volume: 13
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18F18120
[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] 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] Efficient computation of longest single-arm-gapped palindromes in a string2020
- Author(s)
  Narisada Shintaro、Hendrian Diptarama、Narisawa Kazuyuki、Inenaga Shunsuke、Shinohara Ayumi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 812 Pages: 160-173
- DOI
  10.1016/j.tcs.2019.10.025
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H05706, 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] Efficient dynamic dictionary matching with DAWGs and AC-automata2019
- Author(s)
  Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 792 Pages: 161-172
- DOI
  10.1016/j.tcs.2018.04.016
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706, 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] 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] Online Algorithms for Constructing Linear-size Suffix Trie2019
- Author(s)
  Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
- Journal Title
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, Leibniz International Proceedings in Informatics
  
  Volume: 128
- DOI
  10.4230/LIPICS.CPM.2019.30
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K20208, 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] 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] 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] A hardness result and new algorithm for the longest common palindromic subsequence problem2018
- Author(s)
  Shunsuke Inenaga, Heikki Hyyr_
- Journal Title
  
  Inf. Process. Lett.
  
  Volume: 129 Pages: 11-15
- DOI
  10.1016/j.ipl.2017.08.006
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-18H04098
[Journal Article] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018
- Author(s)
  Hyyro Heikki, Inenaga Shunsuke
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 29 Issue: 04 Pages: 623-645
- DOI
  10.1142/s0129054118410083
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[Journal Article] Tighter Bounds and Optimal Algorithms for All Maximal α-gapped Repeats and Palindromes - Finding All Maximal α-gapped Repeats and Palindromes in Optimal Worst Case Time on Integer Alphabets2018
- Author(s)
  Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, Florin Manea
- Journal Title
  
  Theory Comput. Syst.
  
  Volume: 62(1) Issue: 1 Pages: 162-191
- DOI
  10.1007/s00224-017-9794-5
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16H02870
[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] 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] Computing Longest Single-arm-gapped Palindromes in a String2017
- Author(s)
  Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
- Journal Title
  
  Proc. 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)
  
  Volume: - Pages: 375-386
- DOI
  10.1007/978-3-319-51963-0_29
- ISBN
  9783319519623, 9783319519630
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
[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] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017
- Author(s)
  Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
- Journal Title
  
  Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), Lecture Notes in Computer Science
  
  Volume: 10508 Pages: 51-67
- DOI
  10.1007/978-3-319-67428-5_5
- ISBN
  9783319674278, 9783319674285
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697
[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] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017
- Author(s)
  Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
- Journal Title
  
  IEICE Transactions
  
  Volume: 100-A(9) Pages: 1785-1793
- NAID
  130006038281
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240003
[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] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017
- Author(s)
  Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E100.A Issue: 9 Pages: 1785-1793
- DOI
  10.1587/transfun.E100.A.1785
- NAID
  130006038281
- ISSN
  0916-8508, 1745-1337
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15J01438, KAKENHI-PROJECT-15K12022
[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] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017
- Author(s)
  Takagi Takuya、Goto Keisuke、Fujishige Yuta、Inenaga Shunsuke、Arimura Hiroki
- Journal Title
  
  Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)（査読付き国際会議論文）
  
  Volume: - Pages: 304-316
- DOI
  10.1007/978-3-319-67428-5_26
- ISBN
  9783319674278, 9783319674285
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15K12022
[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] Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees2016
- Author(s)
  Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
- Journal Title
  
  Proc. 5th International Conference on Multimedia Computing and Systems (ICMCS'16), IEEE
  
  Volume: ID-111
- DOI
  10.4230/LIPIcs.CPM.2016.22
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
[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] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016
- Author(s)
  TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
- Journal Title
  
  Lecture Notes in Computer Science, Springer
  
  Volume: Vol.9843 Pages: 213-225
- DOI
  10.1007/978-3-319-44543-4_17
- NAID
  130006038281
- ISBN
  9783319445427, 9783319445434
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
[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] Efficiently Finding All Maximal α-gapped Repeats2016
- Author(s)
  Pawel, Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, and Florin Manea
- Journal Title
  
  STACS 2016
  
  Volume: STACS 2016
- DOI
  10.4230/LIPIcs.STACS.2016.39
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, 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] Compacting a dynamic edit distance table by RLE compression2016
- Author(s)
  Heikki Hyyro and Shunsuke Inenaga
- Journal Title
  
  SOFSEM 2016
  
  Volume: SOFSEM 2016 Pages: 302-313
- DOI
  10.1007/978-3-662-49192-8_25
- ISBN
  9783662491911, 9783662491928
- Peer Reviewed / Int'l Joint Research
- 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
  
  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] Dynamic edit distance table under a general weighted cost function2015
- Author(s)
  Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga
- Journal Title
  
  J. Discrete Algorithms
  
  Volume: 34 Pages: 2-17
- DOI
  10.1016/j.jda.2015.05.007
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[Journal Article] A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications2015
- Author(s)
  Shunsuke Inenaga
- Journal Title
  
  PSC2015
  
  Volume: PSC2015
- 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] 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] 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] From Run Length Encoding to LZ78 and Back Again2013
- Author(s)
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press)
  
  Pages: 143-152
- DOI
  10.1109/dcc.2013.22
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[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] Palindrome Pattern Matching2013
- Author(s)
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 483 Pages: 162-170
- DOI
  10.1016/j.tcs.2012.01.047
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[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 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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[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] 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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Permuted Pattern Matching on Multi-track Strings2013
- Author(s)
  Takashi Katsura
- Journal Title
  
  Proc. SOFSEM 2013
  
  Volume: - Pages: 280-291
- DOI
  10.1007/978-3-642-35843-2_25
- ISBN
  9783642358425, 9783642358432
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010
[Journal Article] Computing Reversed Lempel-Ziv Factorization Online2013
- Author(s)
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  In Proc. the Prague Stringology Conference 2013 (PSC 2013)
  
  Pages: 107-118
- URL
  http://www.stringology.org/event/2013/p10.html
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Computing convolution on grammar-compressed text2013
- Author(s)
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press)
  
  Pages: 451-460
- DOI
  10.1109/dcc.2013.53
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[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 2013 (PSC 2013)
  
  Pages: 107-118
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[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] 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
- Journal Title
  
  Int. J. Found. Comput. Sci.
  
  Volume: 23(2) Issue: 02 Pages: 261-280
- DOI
  10.1142/s0129054112400126
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[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] Finding Characteristic Substrings from Compressed Texts2012
- Author(s)
  Shunsuke Inenaga, et al
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 23(2) Pages: 261-280
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010
[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] The position heap of a trie2012
- Author(s)
  Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  In Proceedings of the 19th Symposium on String Processing and Information Retrieval
  
  Volume: LNCS 7608 Pages: 360-371
- DOI
  10.1007/978-3-642-34109-0_38
- ISBN
  9783642341083, 9783642341090
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-22300010, 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] Speeding Up q-Gram Mining on Grammar-Based Compressed Texts2012
- Author(s)
  Keisuke Goto
- Journal Title
  
  CPM 2012
  
  Volume: - Pages: 220-231
- DOI
  10.1007/978-3-642-31265-6_18
- ISBN
  9783642312649, 9783642312656
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[Journal Article] Finding Missing Patterns2011
- Author(s)
  Stanislav Angelov, Shunsuke Inenaga, Teemu Kivioja, and Veli Makinen
- Journal Title
  
  Journal of Discrete Algorithms
  
  Volume: 9(2) Issue: 2 Pages: 153-165
- DOI
  10.1016/j.jda.2010.08.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Palindrome Pattern Matching2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- Journal Title
  
  In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag)
  
  Volume: 6661 Pages: 232-245
- DOI
  10.1007/978-3-642-21458-5_21
- ISBN
  9783642214578, 9783642214585
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- Author(s)
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. The Prague Stringology Conference 2011 (PSC 2011)
  
  Volume: - Pages: 197-20
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Verifying and Enumerating Parameterized Border Arrays2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 412(50) Issue: 50 Pages: 6959-6981
- DOI
  10.1016/j.tcs.2011.09.008
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- Author(s)
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University)
  
  Pages: 197-208
- URL
  http://www.stringology.org/event/2011/p17.html
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  Proc. The Prague Stringology Conference 2011 (PSC 2011)
  
  Volume: - Pages: 121-131
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[Journal Article] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- Author(s)
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- Journal Title
  
  In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag)
  
  Volume: 6661 Pages: 309-322
- DOI
  10.1007/978-3-642-21458-5_27
- NAID
  120006654962
- ISBN
  9783642214578, 9783642214585
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700022
[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] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Journal Title
  
  In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University)
  
  Pages: 121-131
- URL
  http://www.stringology.org/event/2011/p11.html
- Peer Reviewed
- Data Source
  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] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010
- Author(s)
  W. Matsubara, S. Inenaga, A. Shinohara
- Journal Title
  
  Chicago Journal of Theor. Comput. Sci. (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Dynamic Edit Distance Table under a General Weighted Cost Function2010
- Author(s)
  H. Hyyro, K. Narisawa, S. Inenaga
- Journal Title
  
  Proc. 36th Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM2010) LNCS5901
  
  Pages: 515-527
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010
- Author(s)
  Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
- Journal Title
  
  Chicago Journal of Theoretical Computer Science
  
  Volume: Special Issue : CATS 2009
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Counting and Verifying Maximal Palindromes2010
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc.the 17th Symposium on String Processing and Information Retrieval
  
  Volume: LNCS6393 Pages: 135-146
- NAID
  110008106977
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs Chicago Journal of Theoretical Computer Science2010
- Author(s)
  Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
- Journal Title
  
  Special Issue : CATS 2009
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc.the 21st Annual Symposium on Combinatorial Pattern Matching
  
  Volume: LNCS6129 Pages: 238-250
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Password Based Anonymous Authentication with Private Information Retrieval2010
- Author(s)
  T. Nakamura, S. Inenaga, D. Ikeda, K. Baba, H. Yasuura
- Journal Title
  
  J. Digital Information Management (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Finding Missing Patterns2010
- Author(s)
  S. Angelov, S. Inenaga, T. Kivioja, V. Makinen
- Journal Title
  
  J. Discrete Algorithms (to appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Counting and Verifying Maximal Palindromes2010
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  In Proc.the 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), Lecture Notes in Computer Science 6393 (LNCS 6393) Springer-Verlag
  
  Pages: 135-146
- NAID
  110008106977
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  In Proc.the 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010), Lecture Notes in Computer Science (LNCS 6129) Springer-Verlag
  
  Pages: 238-250
- Data Source
  KAKENHI-PROJECT-21700019
[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] Efficient algorithms to compute compressed longest common substrings and compressed palindromes2009
- Author(s)
  W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
- Journal Title
  
  Theor. Comput. Sci. 410(8-10)
  
  Pages: 900-913
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[Journal Article] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- Journal Title
  
  In Proc.20th International Workshop on Combinatorial Algorithms (IWOCA 2009), Lecture Notes in Computer Science (LNCS 5874) Springer-Verlag
  
  Pages: 312-323
- Data Source
  KAKENHI-PROJECT-21700019
[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] Finding Characteristic Substrings from Compressed Texts2009
- Author(s)
  Shunsuke Inenaga, et.al.
- Journal Title
  
  Proceedings of The Prague Stringology Conference 2009(PSC 2009),
  
  Pages: 40-54
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[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] Counting Parameterized Border Arrays for a Binary Alphabet2009
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  Proc.3rd International Conf.on Language and Automata Theory and Applications (LATA 2009) LNCS 5457
  
  Pages: 422-433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Counting Parameterized Border Arrays for a Binary Alphabet2009
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Journal Title
  
  In Proc.3rd International Conference on Language and Automata Theory and Applications (LATA 2009), Lecture Notes in Computer Science (LNCS 5457) Springer-Verlag
  
  Pages: 422-433
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Lightweight Parameterized Suffix Array Construction2009
- Author(s)
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shumsuke Inenaga, Masayuki Takeda
- Journal Title
  
  Proc.20th International Workshop on Combinatorial Algorithms (IWOCA 2009) LNCS 5874
  
  Pages: 312-323
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700019
[Journal Article] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program2009
- Author(s)
  W. Matsubara, S. Inenaga, A. Shinohara
- Journal Title
  
  Proc. 15th Computing: The Australasian Theory Symposium (CATS2009), CRPIT'94
  
  Pages: 19-28
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19300008
[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] Computing longest common substring and all palindromes from compressed strings2008
- Author(s)
  W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
- Journal Title
  
  Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM'08) LNCS4910
  
  Pages: 364-375
- 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] A Framework for Evaluating Privacy Protection of Authentication Systems2008
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura
- Journal Title
  
  The Abstracts of the 2008 Symposium on Cryptography and Information Security(SCIS 2008)
  
  Pages: 236-241
- NAID
  120006655482
- Data Source
  KAKENHI-PROJECT-19200004
[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] プライバシ保護技術の評価のための権限認証モデル2007
- Author(s)
  中村徹, 稲永俊介, 馬場謙介, 池田大輔, 安浦寛人
- Journal Title
  
  コンピュータセキュリティシンポジウム2007(CSS2007) 2007(10)
  
  Pages: 405-410
- NAID
  120006655481
- Data Source
  KAKENHI-PROJECT-19200004
[Journal Article] An Identifiable yet Unlinkable Authentication System with Smart Cards for Multiple Services
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- Journal Title
  
  Accepted for IPSJ Transactions on Mathematical Modeling and its Applications
- NAID
  120006654674
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200004
[Journal Article] Finding Characteristic Substrings from Compressed Texts
- Author(s)
  Shunsuke Inenaga, et.al.
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: (To appear)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22300010
[Journal Article] Password Based Anonymous Authentication with Private Information Retrieval
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- Journal Title
  
  To appear in Journal of Digital Information Management
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Sensitivity of string compressors and repetitiveness measures2024
- Author(s)
  Shunsuke Inenaga
- Organizer
  Sequences in London 2024
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K18466
[Presentation] Sensitivity of string compressors and repetitiveness measures2024
- Author(s)
  Shunsuke Inenaga
- Organizer
  Sequences in London 2024
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Bit catastrophes for the Burrows-Wheeler Transform2023
- Author(s)
  S. Giuliani, S. Inenaga, Z. Liptak, G. Romana, M. Sciortino, C. Urbina
- Organizer
  The 27th International Conference on Developments in Language Theory
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023
- Author(s)
  Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima and Mizuki Sue
- Organizer
  SPIRE 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] CDAWGの定数感度2023
- Author(s)
  濱井陸哉, 藤丸大翔, 中島祐人, 稲永俊介
- Organizer
  2023年度　夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Largest Repetition Factorization of Fibonacci Words2023
- Author(s)
  Kaisei Kishi, Yuto Nakashima, and Shunsuke Inenaga
- Organizer
  SPIRE 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Linear-Time Computation of Generalized Minimal Absent Words of Multiple Strings2023
- Author(s)
  K. Okabe, T. Mieno, Y. Nakashima, S. Inenaga, H. Bannai
- Organizer
  The 30th edition of the annual Symposium on String Processing and Information Retrieval
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] CDAWGの左端編集厳密感度2023
- Author(s)
  藤丸大翔, 中島祐人, 稲永俊介
- Organizer
  2023年度　夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K18466
[Presentation] On Sensitivity of Compact Directed Acyclic Word Graphs2023
- Author(s)
  H. Fujimaru, Y. Nakashima, S. Inenaga
- Organizer
  The 14th International Conference on Words
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Computing SEQ-IC-LCS of Labeled Graphs2023
- Author(s)
  Y. Yonemoto, Y. Nakashima, S. Inenaga
- Organizer
  The Prague Stringology Conference 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] 非線形文字列の制約付き最長共通部分列2023
- Author(s)
  米本優生, 中島祐人, 稲永俊介
- Organizer
  2022年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] 反復分解の簡潔な線形時間アルゴリズム2023
- Author(s)
  米本優生, 中島祐人, 稲永俊介
- Organizer
  2023年度　夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[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] On Sensitivity of Compact Directed Acyclic Word Graphs2023
- Author(s)
  Hiroto Fujimaru, Yuto Nakashima, and Shunsuke Inenaga
- Organizer
  WORDS 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] CDAWGの定数感度2023
- Author(s)
  濱井陸哉, 藤丸大翔, 中島祐人, 稲永俊介
- Organizer
  2023年度　夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K18466
[Presentation] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023
- Author(s)
  H. Arimura, S. Inenaga, Y. Kobayashi, Y. Nakashima, M. Sue
- Organizer
  The 30th edition of the annual Symposium on String Processing and Information Retrieval
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[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] On Sensitivity of Compact Directed Acyclic Word Graphs2023
- Author(s)
  Hiroto Fujimaru, Yuto Nakashima, and Shunsuke Inenaga
- Organizer
  WORDS 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K18466
[Presentation] 極大一般化回文2023
- Author(s)
  舩越満, 三重野琢也 , 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  2022年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Bit catastrophes for the Burrows-Wheeler Transform2023
- Author(s)
  Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Liptak, Giuseppe Romana, Marinella Sciortino, and Cristian Urbina
- Organizer
  DLT 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] フィボナッチ文字列の最大反復分解2023
- Author(s)
  岸海聖, 中島祐人, 稲永俊介
- Organizer
  2022年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] 不確定文字列のデカルト木部分列照合2023
- Author(s)
  廣瀬健人, 三重野琢也, 中島祐人, 稲永俊介
- Organizer
  2022年度冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Bit catastrophes for the Burrows-Wheeler Transform2023
- Author(s)
  Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Liptak, Giuseppe Romana, Marinella Sciortino, and Cristian Urbina
- Organizer
  DLT 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K18466
[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] Largest Repetition Factorization of Fibonacci Words2023
- Author(s)
  K. Kishi, Y. Nakashima, S. Inenaga
- Organizer
  The 30th edition of the annual Symposium on String Processing and Information Retrieval
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[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] CDAWGの左端編集厳密感度2023
- Author(s)
  藤丸大翔, 中島祐人, 稲永俊介
- Organizer
  2023年度　夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] 木型文字列に対する高速パラメタ化照合2023
- Author(s)
  藤里法輝, 中島祐人, 稲永俊介
- Organizer
  2023年度　夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Space-Efficient STR-IC-LCS Computation2023
- Author(s)
  Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
- Organizer
  SOFSEM 2023
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Computing palindromes on a trie in linear time2022
- Author(s)
  Takuya Mieno, Mitsuru Funakoshi, and Shunsuke Inenaga
- Organizer
  ISAAC 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[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] Cartesian Tree Subsequence Matching2022
- Author(s)
  Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, and Hiroki Arimura
- Organizer
  CPM 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] RSCERシードの線形時間計算2022
- Author(s)
  廣瀬健人, 中島祐人, 稲永俊介
- Organizer
  2022年度夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Computing Palindromes on a Trie in Linear Time2022
- Author(s)
  Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
- Organizer
  ISAAC 2022
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Cartesian Tree Subsequence Matching2022
- Author(s)
  Tsubasa Oizumi, Takeshi Kai, Takuya Mieno, Shunsuke Inenaga, Hiroki Arimura :
- Organizer
  CPM2022
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] RePair Grammars are the Smallest Grammars for Fibonacci Words2022
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, and Takashi Horiyama
- Organizer
  CPM 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] Minimal Absent Words on Run-Length Encoded Strings2022
- Author(s)
  Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
- Organizer
  CPM2022
- Data Source
  KAKENHI-PROJECT-18H04098
[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] 極大δ準反復の最大個数の上界2022
- Author(s)
  武次　和志, 中島　祐人, 稲永　俊介, 竹田　正幸
- Organizer
  2022年度夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] RePair Grammars are the Smallest Grammars for Fibonacci Words2022
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
- Organizer
  Tthe 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Minimal Absent Words on Run-Length Encoded Strings2022
- Author(s)
  Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, and Shunsuke Inenaga
- Organizer
  CPM 2022
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-23K24808
[Presentation] {RePair} Grammars Are the Smallest Grammars for Fibonacci Words2022
- Author(s)
  Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
- Organizer
  CPM2022
- Data Source
  KAKENHI-PROJECT-18H04098
[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] フィボナッチ文字列の最小文法はRePair文法2022
- Author(s)
  三重野琢也, 稲永俊介, 堀山貴史
- Organizer
  2021年度冬のLA シンポジウム
- Data Source
  KAKENHI-PLANNED-20H05964
[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] On the Approximation Ratio of LZ-End to {LZ77}2021
- Author(s)
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 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] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021
- Author(s)
  Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
- Organizer
  SPIRE2021
- Data Source
  KAKENHI-PROJECT-18H04098
[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] Counting Lyndon Subsequences2021
- Author(s)
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  Prague Stringology Conference 2021 (PSC 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] The Parameterized Suffix Tray2021
- Author(s)
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  International Conference on Algorithms and Complexity (CIAC 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Longest Common Rollercoasters2021
- Author(s)
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[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] On the approximation ratio of LZ-End to LZ772021
- Author(s)
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Counting Lyndon Subsequences2021
- Author(s)
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- Organizer
  PSC2021
- Data Source
  KAKENHI-PROJECT-18H04098
[Presentation] Grammar Index By Induced Suffix Sorting2021
- Author(s)
  Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05964
[Presentation] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021
- Author(s)
  S. Giuliani, S. Inenaga, Z. Liptak, N. Prezza, M. Sciortino, A. Toffanello
- Organizer
  SOFSEM 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04098
[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] パラメタ化パターン照合のための索引グラフ構造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] 複数テキスト索引構造のオンライン構築2020
- Author(s)
  高木拓也, 稲永俊, 有村博紀, Dany Breslauer, Diptarama Hendrian
- 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] 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] 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] Online Algorithms for Constructing Linear-Size Suffix Trie2019
- Author(s)
  Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
- Organizer
  CPM 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[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] 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] Dynamic Trie Tailored for Fast Prefix Searches2019
- Author(s)
  鶴田和弥, Dominik Koeppl, 神田峻介, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  LA Symposium Summer 2019
- Data Source
  KAKENHI-PROJECT-18F18120
[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] 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] 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] 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)
  Shunsuke Inenaga
- Organizer
  29th Annual Symposium on Combinatorial Pattern Matching
- Data Source
  KAKENHI-PROJECT-18H04098
[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] Computing Longest Single-arm-gapped Palindromes in a String2017
- Author(s)
  Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
- Organizer
  SOFSEM 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] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017
- Author(s)
  Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov and Simon Puglisi
- Organizer
  24th International Symposium on String Processing and Information Retrieval (SPIRE 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] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017
- Author(s)
  Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
- Organizer
  SPIRE 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Computing longest single-arm-gapped palindromes in a string2017
- Author(s)
  Shintaro Narisada, Diptarama, Kazuyuki Narisawa, 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] 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] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017
- Author(s)
  Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
- Organizer
  SPIRE 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240003
[Presentation] Linear-size CDAWG: new repetition-aware indexing and grammar compression2017
- Author(s)
  Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga and Hiroki Arimura
- Organizer
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17H01697
[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] Fully-online construction of suffix trees for multiple texts2016
- Author(s)
  Takuya Takagi, Shunsuke Inenaga, and Hiroki Arimura
- 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] Compacting a dynamic edit distance table by RLE compression2016
- Author(s)
  Heikki Hyyro and Shunsuke Inenaga
- Organizer
  42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)
- Place of Presentation
  Harrachov, Czech Republic
- Year and Date
  2016-01-23
- 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] Efficiently Finding All Maximal α-gapped Repeats2016
- Author(s)
  Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koeppl, and Florin Manea
- Organizer
  33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)
- Place of Presentation
  Orleans, France
- Year and Date
  2016-02-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, 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] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016
- Author(s)
  Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura
- 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] 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] A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications2015
- Author(s)
  Shunsuke Inenaga
- Organizer
  Prague Stringology Conference 2015 (PSC 2015)
- Place of Presentation
  Prague, Czech Republic
- Year and Date
  2015-08-24
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26280003
[Presentation] 省スペースオンラインLZ分解2014
- Author(s)
  山本淳一，井智弘，坂内英夫，稲永俊介，竹田正幸
- Organizer
  冬のLAシンポジウム2013
- Place of Presentation
  京都市
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] 動的でコンパクトな索引構造2014
- Author(s)
  松岡禎明，井智弘，坂内英夫，稲永俊介，竹田正幸
- Organizer
  冬のLAシンポジウム2013
- Place of Presentation
  京都市
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Faster Compact On-Line Lempel-Ziv Factorization2014
- Author(s)
  Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
- Place of Presentation
  Lyon, France
- Data Source
  KAKENHI-PROJECT-23700022
[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] LZ78圧縮されたテキストに対するLyndon分解アルゴリズム2014
- Author(s)
  井智弘，中島祐人，稲永俊介，坂内英夫，竹田正幸
- Organizer
  冬のLAシンポジウム2013
- Place of Presentation
  京都市
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] 回文による文字列の分解と被覆2014
- Author(s)
  杉本志穂，井智弘，稲永俊介，坂内英夫，竹田正幸
- Organizer
  冬のLAシンポジウム2013
- Place of Presentation
  京都市
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] 連長圧縮と接尾辞配列について2014
- Author(s)
  玉腰裕也，後藤啓介，坂内英夫，稲永俊介，竹田正幸
- Organizer
  冬のLAシンポジウム2013
- Place of Presentation
  京都市
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Shortest Unique Substrings Queries in Optimal Time2014
- Author(s)
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)
- Place of Presentation
  High Tatras, Slovakia
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Efficient Lyndon factorization of grammar compressed text2013
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)
- Place of Presentation
  Bad Herrenalb, Germany
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Converting SLP to LZ78 in almost linear time2013
- Author(s)
  Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)
- Place of Presentation
  Bad Herrenalb, Germany
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Compressed Automata for Dictionary Matching2013
- Author(s)
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  18th International Conference on Implementation and Application of Automata (CIAA 2013)
- Place of Presentation
  Halifax, Canada.
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Computing Reversed Lempel-Ziv Factorization Online2013
- Author(s)
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2013 (PSC 2013)
- Place of Presentation
  Prague, Czech Republic
- Data Source
  KAKENHI-PROJECT-23700022
[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-23700022
[Presentation] Permuted Pattern Matching on Multi-Track Strings2013
- Author(s)
  Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, and Shunsuke Inenaga
- Organizer
  39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013)
- Place of Presentation
  Spindleruv Mlyn, Czech Republic
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Detecting Regularities on Grammar-compressed Strings2013
- Author(s)
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
- Organizer
  38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)
- Place of Presentation
  Klosterneuburg, Austria
- Data Source
  KAKENHI-PROJECT-23700022
[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
- Data Source
  KAKENHI-PROJECT-23700022
[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
- Data Source
  KAKENHI-PROJECT-23700022
[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-23700022
[Presentation] Lyndon分解の逆問題2013
- Author(s)
  中島祐人，岡部駿志，井智弘，稲永俊介，坂内英夫，竹田正幸
- Organizer
  夏のLAシンポジウム2013
- Place of Presentation
  福岡市
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Compressed Automata for Dictionary Matching2013
- Author(s)
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  18th International Conference on Implementation and Application of Automata (CIAA 2013)
- Place of Presentation
  Halifax, Canada
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013
- Author(s)
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- Organizer
  20th Symposium on String Processing and Information Retrieval (SPIRE 2013)
- Place of Presentation
  Jerusalem, Israel
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Efficient LZ78 Factorization of Grammar Compressed Text2012
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- Place of Presentation
  Cartagena, Colombia
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and 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-23700022
[Presentation] The Position Heap of a Trie2012
- Author(s)
  Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- Place of Presentation
  Cartagena de Indias, Colombia
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Speeding-up q-gram mining on grammar-based compressed texts2012
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
- Place of Presentation
  Helsinki, Finland
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Efficient LZ78 Factorization of Grammar Compressed Text2012
- Author(s)
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- Place of Presentation
  Cartagena de Indias, Colombia
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] The Position Heap of a Trie2012
- Author(s)
  Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- Place of Presentation
  Cartagena, Colombia
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Palindrome Pattern Matching2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- Organizer
  22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
- Place of Presentation
  Palermo, Italy
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Fast q-gram Mining on SLP Compressed Strings2011
- Author(s)
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- Organizer
  18th Symposium on String Processing and Information Retrieval (SPIRE 2011)
- Place of Presentation
  Pisa, Italy
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- Author(s)
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2011 (PSC 2011)
- Place of Presentation
  Prague, Czech Republic
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  Prague Stringology Conference 2011 (PSC 2011)
- Place of Presentation
  Czech Republic
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] 回文照合問題2011
- Author(s)
  井智弘, 稲永俊介, 竹田正幸
- Organizer
  冬のLAシンポジウム
- Place of Presentation
  京都大学数理解析研究所
- Year and Date
  2011-02-02
- Data Source
  KAKENHI-PROJECT-21700019
[Presentation] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- Author(s)
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- Organizer
  22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
- Place of Presentation
  Palermo, Italy
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- Author(s)
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  The Prague Stringology Conference 2011 (PSC 2011)
- Place of Presentation
  Prague, Czech Republic
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- Organizer
  The Prague Stringology Conference 2011 (PSC 2011)
- Place of Presentation
  Prague, Czech Republic
- Data Source
  KAKENHI-PROJECT-23700022
[Presentation] An Identifiable Yet Unlinkable Authentication System with Smart Cards for Multiple Services2010
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- Organizer
  2010 International Conference on Computational Science and Its Applications(ICCSA 2010)
- Place of Presentation
  福岡市
- Year and Date
  2010-03-23
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- Author(s)
  井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  第9回情報科学技術フォーラム
- Place of Presentation
  九州大学伊都キャンパス
- Year and Date
  2010-09-07
- Data Source
  KAKENHI-PROJECT-21700019
[Presentation] An Identifiable Yet Unlinkable Authentication System with Smart Cards for Multiple Services2010
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- Organizer
  2010 International Conference on Computational Science and Its Applications
- Place of Presentation
  Fukuoka
- Year and Date
  2010-03-23
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- Author(s)
  井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- Organizer
  第9回情報科学技術フォーラム(FIT 2010)
- Place of Presentation
  九州大学伊都キャンパス
- Year and Date
  2010-09-07
- Data Source
  KAKENHI-PROJECT-21700019
[Presentation] Counting Parameterized Border Arrays for a Binary Alphabet2010
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  コンピュテーション研究会
- Place of Presentation
  長岡技術科学大学マルチメディアセンター
- Year and Date
  2010-09-29
- Data Source
  KAKENHI-PROJECT-21700019
[Presentation] Counting and Verifying Maximal Palindromes2010
- Author(s)
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Organizer
  コンピュテーション研究会
- Place of Presentation
  長岡技術科学大学マルチメディアセンター
- Year and Date
  2010-09-29
- Data Source
  KAKENHI-PROJECT-21700019
[Presentation] Lightweignt Construction of Parameterized Suffix Arrays2009
- Author(s)
  井智弘, 出口悟史, 坂内英夫, 稲永俊介, 竹田正幸
- Organizer
  夏のLAシンポジウム2009
- Place of Presentation
  宮城県東松島市
- Year and Date
  2009-07-23
- Data Source
  KAKENHI-PROJECT-21700019
[Presentation] Anonymous Authentication Systems Based on Private Information Retrieval2009
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- Organizer
  The First Conference on Networked Digital Technologies'(NDT2009)
- Place of Presentation
  チェコオストラヴァ
- Year and Date
  2009-07-29
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] 社会情報基盤としての電子マネー2009
- Author(s)
  稲永俊介
- Organizer
  九州大学アジア理解講座「アジアを変革する社会情報基盤」
- Place of Presentation
  福岡市
- Year and Date
  2009-02-20
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Anonymous Authentication Systems Based on Private Information Retrieval2009
- Author(s)
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- Organizer
  The First Conference on 'Networked Digital Technologies
- Place of Presentation
  Ostrava, Czech Republic
- Year and Date
  2009-07-29
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Modeling Costs of Access Control with Various Key Management Systems2009
- Author(s)
  Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, Hiroto Yasuura
- Organizer
  The 2009 International Conference on Parallel and Distributed Processing Techniques and Application
- Place of Presentation
  Nevada, USA
- Year and Date
  2009-07-13
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] PIRに基づく匿名認証とその応用2009
- Author(s)
  中村徹, 稲永俊介, 池田大輔, 馬場謙介, 安浦寛人
- Organizer
  コンピュータセキュリティシンポジウム2009(CSS2009)
- Place of Presentation
  富山市
- Year and Date
  2009-10-27
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Modeling Costs of Access Control with Various Key Management Systems2009
- Author(s)
  Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, Hiroto Yasuura
- Organizer
  In Proc. The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'09)
- Place of Presentation
  米国ネバダ
- Year and Date
  2009-07-13
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] 社会情報基盤としての電子マネー2009
- Author(s)
  稲永俊介, 他
- Organizer
  九州大学アジア理解講座「アジアを変革する社会情報基盤」
- Place of Presentation
  九州大学国際ホール
- Year and Date
  2009-02-20
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] 社会情報基盤システムの数学的モデル化2009
- Author(s)
  稲永俊介, 他
- Organizer
  産業技術数理研究センター第5回ワークショップ
- Place of Presentation
  九州大学国際ホール
- Year and Date
  2009-02-06
- Data Source
  KAKENHI-PROJECT-19200004
[Presentation] Towards Modeling Stored-Value Electronic Money Systems2009
- Author(s)
  Shunsuke Inenaga, Kenichiro Oyama, Hiroto Yasuura
- Organizer
  Proc. 8th International Conference on Computer Information Systems and Industrial Management Applications (CISIM 2009)
- Place of Presentation
  Coimbatore, India
- Year and Date
  2009-12-09
- Data Source
  KAKENHI-PROJECT-19200004
[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-21700019
[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. BANNAI Hideo (20323644)

# of Collaborated Projects: 11 results

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

# of Collaborated Projects: 5 results

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

# of Collaborated Projects: 5 results

# of Collaborated Products: 164 results
4. SAKAMOTO Hiroshi (50315123)

# of Collaborated Projects: 4 results

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

# of Collaborated Projects: 4 results

# of Collaborated Products: 96 results
6. TAKIMOTO Eiji (50236395)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
7. HATANO Kohei (60404026)

# of Collaborated Projects: 3 results

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

# of Collaborated Projects: 3 results

# of Collaborated Products: 6 results
9. BABA Kensuke (70380681)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

# of Collaborated Products: 8 results
11. 定兼邦彦 (20323090)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
12. 喜田拓也 (70343316)

# of Collaborated Projects: 2 results

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

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
14. YASUURA Hiroto (80135540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 12 results
15. SATO Toshinori (00322298)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. MATSUNAGA Yusuke (00336059)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. INOUE Sozo (90346825)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. IKEDA Daisuke (00294992)

# of Collaborated Projects: 1 results

# of Collaborated Products: 11 results
19. ISHIDA Koji (90467879)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. YOSHIMURA Masayoshi (90452820)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. UDDIN Mohammad Mesbah (70543338)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. ISHINO Akira (10315129)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
23. 成澤和志 (40583323)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
24. 関新之助 (30624944)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 堀山貴史 (60314530)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
26. 湊真一 (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 上原隆平 (00256471)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 宇野裕之 (60244670)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 番原睦則 (80290774)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 松井泰子 (10264582)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. GOTO Keisuke

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
32. NISHIMOTO Takaaki

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
33. YOSHINAKA Ryo

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
34. 伊藤公人

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
35. 有村博紀

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
36. HENDRIAN DIPTARAMA

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Inenaga Shunsuke 稲永 俊介

INENAGA Shunsuke 稲永 俊介

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

感度と圧縮率を両立するデータ圧縮法の創出とその限界解明Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

広義文字列のアルゴリズムと組合せ論Principal 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

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

文字列圧縮と組合せ論による大規模データ管理・処理技法の開発Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Analysis of upper and lower bounds on string processing problems via advanced data structuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

New developments in string processing based on combinatorics and advanced data structuresPrincipal 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

Fast parameterized pattern matching algorithms based on data compressionPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Inenaga Shunsuke 稲永俊介

INENAGA Shunsuke 稲永俊介