稲永俊介 Inenaga Shunsuke

研究者番号	60448404
その他のID	https://orcid.org/0000-0002-1833-010X
所属 (現在)	2024年度: 九州大学, システム情報科学研究院, 教授
所属 (過去の研究課題情報に基づく) *注記	2023年度 – 2024年度: 九州大学, システム情報科学研究院, 教授 2016年度 – 2023年度: 九州大学, システム情報科学研究院, 准教授 2011年度 – 2016年度: 九州大学, システム情報科学研究科(研究院, 准教授 2012年度: 九州大学, 大学院・システム情報科学研究院, 准教授 2009年度 – 2010年度: 九州大学, システム情報科学研究院, 特任准教授 2007年度 – 2010年度: 九州大学, 大学院・システム情報科学研究院, 特任准教授
審査区分/研究分野	研究代表者情報学基礎理論 / 情報学基礎 / 小区分60010:情報学基礎論関連 / 情報学基礎理論 / 中区分60:情報科学、情報工学およびその関連分野研究代表者以外小区分60010:情報学基礎論関連 / 情報学基礎理論 / ソフトウエア / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 … もっと見る / 学術変革領域研究区分(Ⅳ) / 中区分60:情報科学、情報工学およびその関連分野 / 知能情報学 / 計算機システム・ネットワーク隠す
キーワード	研究代表者アルゴリズム / データ構造 / 文字列処理 / データ圧縮 / アルゴリズム理論 / 文字列データ処理 / 文字列組み合わせ論 / 文字列情報処理 / 情報検索 / text indexing … もっと見る / tries / hashing / lossless compression / algorithms / data structures / テキスト圧縮 / NP完全性 / 文字列照合 / パタン発見 … もっと見る研究代表者以外繰り返し構造 / データ圧縮 / アルゴリズム / 辞書式圧縮 / Lyndon 語 / 連 / 圧縮データ処理 / 情報爆縮 / 文字列アルゴリズム / 簡潔データ構造 / 圧縮データ構造 / 圧縮情報処理 / グラフアルゴリズム / SATアルゴリズム / 列挙アルゴリズム / 大規模離散構造 / 原始平方 / Lyndon 木 / 繰り返し指標 / Thue-Morse 文字列 / 全単射 BWT / 直線的プログラム / 文字列アトラクタ / 双方向マクロスキーム / Lyndon語 / BWT / 辞書式順序 / IoTデータ処理 / 周期 / 不在文字列 / 非反復文字列 / 反復分解 / 平方分解 / アーベル周期 / 連長圧縮 / 回文 / Lyndon 文字列 / 平方部分列 / 文字列 / 索引構造 / 最長共通繰り返し構造 / トライ上の繰り返し構造 / 平方 / LZ 分解 / 動的索引 / 省領域アルゴリズム / 文法圧縮 / 最長共通接頭辞 / LZ77 / LZ78 / SLP / 圧縮文字列処理 / 大規模データ圧縮 / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 / 圧縮による高速化 / ソフトウェア開発効率化 / ディレクトリ・情報検索 / 情報工学 / 暗号・認証等 / 圧縮データストリーム / XMLデータベース / 省電力化 / ストリーム処理 / 暗号化パターン照合 / パターン発見 / 圧縮パターン照合 / パターン照合 / 半構造データ / XMLストリーム / XML / 悪意ある攻撃 / 人為的な誤り / LSI設計フロー / ディペンダブル / 電子マネー / セキュリティ / ICカード / 社会情報基盤 / LSIテスト / LSIアーキテクチャ / LSI設計 / ディペンダブルLSI 隠す

辞書式圧縮と圧縮情報処理の深化
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2024 – 2027
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
   小区分60020:数理情報学関連
   合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
- 研究機関
  東京医科歯科大学
感度と圧縮率を両立するデータ圧縮法の創出とその限界解明研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2023 – 2025
- 研究種目
  
  挑戦的研究(萌芽)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  九州大学
広義文字列のアルゴリズムと組合せ論研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2022 – 2025
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  九州大学
文字列の辞書式順序の組合せ論とその応用
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2020 – 2023
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  東京医科歯科大学
大規模離散構造の理解と革新的アルゴリズム基盤の創出
- 研究代表者
  
  堀山貴史
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  学術変革領域研究(A)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  北海道大学
情報爆縮に基づくIoTデータ処理基盤の構築
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  九州大学
文字列圧縮と組合せ論による大規模データ管理・処理技法の開発研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2018 – 2020
- 研究種目
  
  特別研究員奨励費
- 研究分野
  
  情報学基礎理論
- 研究機関
  東京医科歯科大学
   九州大学
高度データ構造的手法に基づく文字列情報処理問題の上下界解明研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
文字列の繰り返し構造の組合せ論と応用
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2016 – 2019
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
文字列情報処理の新展開－文字列組み合わせ論と高度データ構造技術の融合－研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
情報爆縮基盤技術
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2013 – 2017
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  情報学基礎理論
- 研究機関
  九州大学
文字列圧縮に基づく知識発見とデータ分類の研究
- 研究代表者
  
  坂内英夫
- 研究期間 (年度)
  2013 – 2016
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  知能情報学
- 研究機関
  九州大学
データ圧縮に基づく高速パラメタ化文字列照合技法の開発研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  九州大学
超高速圧縮データストリーム処理に基づく軽量XMLデータベース管理システム基盤技術
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2010 – 2012
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  ソフトウエア
- 研究機関
  九州大学
パラメタ化文字列照合技法とパタン発見への応用研究代表者
- 研究代表者
  
  稲永俊介
- 研究期間 (年度)
  2009 – 2010
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  九州大学
価値と信用を搭載するディペンダブルなLSIの設計手法の研究
- 研究代表者
  
  安浦寛人
- 研究期間 (年度)
  2007 – 2009
- 研究種目
  
  基盤研究(A)
- 研究分野
  
  計算機システム・ネットワーク
- 研究機関
  九州大学
高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術
- 研究代表者
  
  竹田正幸
- 研究期間 (年度)
  2007 – 2009
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  ソフトウエア
- 研究機関
  九州大学

[雑誌論文] Space-Efficient STR-IC-LCS Computation2023
- 著者名/発表者名
  Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 13878 ページ: 372-384
- DOI
  10.1007/978-3-031-23101-8_25
- ISBN
  9783031231001, 9783031231018
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-20H04141
[雑誌論文] Palindromic trees for a sliding window and its applications2022
- 著者名/発表者名
  Takuya Mieno, Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Information Processing Letters
  
  巻: 173 ページ: 106174-106174
- DOI
  10.1016/j.ipl.2021.106174
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[雑誌論文] Combinatorics of minimal absent words for a sliding window2022
- 著者名/発表者名
  Tooru Akagi, Yuki Kuhara, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 927 ページ: 109-119
- DOI
  10.1016/j.tcs.2022.06.002
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141
[雑誌論文] Factorizing Strings into Repetitions2022
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theory of Computing Systems
  
  巻: 66 号: 2 ページ: 484-501
- DOI
  10.1007/s00224-022-10070-3
- 査読あり
- データソース
  KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141
[雑誌論文] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022
- 著者名/発表者名
  Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
- 雑誌名
  
  Proceedings of the 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
  
  巻: LNCS 13617 ページ: 24-37
- DOI
  10.1007/978-3-031-20643-6_3
- ISBN
  9783031206429, 9783031206436
- 査読あり
- データソース
  KAKENHI-PROJECT-20H04141
[雑誌論文] Parameterized DAWGs: Efficient constructions and bidirectional pattern searches2022
- 著者名/発表者名
  Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 933 ページ: 21-42
- DOI
  10.1016/j.tcs.2022.09.008
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-21K11745, KAKENHI-PROJECT-21K17705, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-19K20208
[雑誌論文] On the Approximation Ratio of LZ-End to LZ772021
- 著者名/発表者名
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  巻: 12944 ページ: 114-126
- DOI
  10.1007/978-3-030-86692-1_10
- ISBN
  9783030866914, 9783030866921
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
[雑誌論文] Computing Minimal Unique Substrings for a Sliding Window2021
- 著者名/発表者名
  Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Algorithmica
  
  巻: 84 号: 3 ページ: 670-693
- DOI
  10.1007/s00453-021-00864-1
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J11983, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[雑誌論文] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021
- 著者名/発表者名
  Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
- 雑誌名
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  巻: 12944 ページ: 241-254
- DOI
  10.1007/978-3-030-86692-1_20
- ISBN
  9783030866914, 9783030866921
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
[雑誌論文] The Smallest Grammar Problem Revisited2021
- 著者名/発表者名
  Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
- 雑誌名
  
  IEEE Transactions on Information Theory
  
  巻: 67(1) 号: 1 ページ: 317-328
- DOI
  10.1109/tit.2020.3038147
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[雑誌論文] Longest Common Rollercoasters2021
- 著者名/発表者名
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  巻: 12944 ページ: 21-32
- DOI
  10.1007/978-3-030-86692-1_3
- ISBN
  9783030866914, 9783030866921
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-18H04098
[雑誌論文] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021
- 著者名/発表者名
  Giuliani Sara、Inenaga Shunsuke、Liptak Zsuzsanna、Prezza Nicola、Sciortino Marinella、Toffanello Anna
- 雑誌名
  
  SOFSEM 2021
  
  巻: X ページ: 249-262
- DOI
  10.1007/978-3-030-67731-2_18
- ISBN
  9783030677305, 9783030677312
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Longest previous overlapping factor array2021
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar
- 雑誌名
  
  Inf. Process. Lett.
  
  巻: 168 ページ: 106097-106097
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Computing longest palindromic substring after single-character or block-wise edits2021
- 著者名/発表者名
  Funakoshi Mitsuru, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 859 ページ: 116-133
- DOI
  10.1016/j.tcs.2021.01.014
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J21147, KAKENHI-PROJECT-18H04098
[雑誌論文] c-trie++: A dynamic trie tailored for fast prefix searches2021
- 著者名/発表者名
  Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Information and Computation
  
  巻: - ページ: 104794-104794
- DOI
  10.1016/j.ic.2021.104794
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847
[雑誌論文] Efficiently computing runs on a trie2021
- 著者名/発表者名
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 887 ページ: 143-151
- DOI
  10.1016/j.tcs.2021.07.011
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[雑誌論文] The Parameterized Suffix Tray2021
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 12th International Conference on Algorithms and Complexity
  
  巻: 12701 ページ: 258-270
- DOI
  10.1007/978-3-030-75242-2_18
- ISBN
  9783030752415, 9783030752422
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[雑誌論文] Grammar Index by Induced Suffix Sorting2021
- 著者名/発表者名
  Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 28th International Symposium on String Processing and Information Retrieval
  
  巻: 12944 ページ: 85-99
- DOI
  10.1007/978-3-030-86692-1_8
- ISBN
  9783030866914, 9783030866921
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
[雑誌論文] Counting Lyndon Subsequences2021
- 著者名/発表者名
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  PSC2021
  
  ページ: 53-60
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Towards a Complete Perspective on Labeled Tree Indexing: New Size Bounds, Efficient Constructions, and Beyond2021
- 著者名/発表者名
  Inenaga Shunsuke
- 雑誌名
  
  Journal of Information Processing
  
  巻: 29 号: 0 ページ: 1-13
- DOI
  10.2197/ipsjjip.29.1
- NAID
  130007968924
- ISSN
  1882-6652
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Compressed Communication Complexity of Hamming Distance2021
- 著者名/発表者名
  Shiori Mitsuya, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Algorithms
  
  巻: 14 号: 4 ページ: 116-116
- DOI
  10.3390/a14040116
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-18H04098
[雑誌論文] Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings2020
- 著者名/発表者名
  Watanabe Kiichi, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- 雑誌名
  
  Theory of Computing Systems
  
  巻: 64 号: 7 ページ: 1273-1291
- DOI
  10.1007/s00224-020-09980-x
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[雑誌論文] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020
- 著者名/発表者名
  Tsuruta Kazuya, Koppl Dominik, Kanda Shunsuke, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- 雑誌名
  
  Proceedings of Data Compression Conference 2020
  
  巻: 1 ページ: 243-252
- DOI
  10.1109/dcc47342.2020.00032
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18F18120
[雑誌論文] Longest Square Subsequence Problem Revisited2020
- 著者名/発表者名
  Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
- 雑誌名
  
  Proceedings of the 27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
  
  巻: LNCS 12303 ページ: 147-154
- DOI
  10.1007/978-3-030-59212-7_11
- ISBN
  9783030592110, 9783030592127
- 査読あり
- データソース
  KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[雑誌論文] On repetitiveness measures of Thue-Morse words2020
- 著者名/発表者名
  Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  巻: 12303 ページ: 213-220
- DOI
  10.1007/978-3-030-59212-7_15
- ISBN
  9783030592110, 9783030592127
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[雑誌論文] Grammar-compressed Self-index with Lyndon Words2020
- 著者名/発表者名
  Kazuya Tsuruta, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  情報処理学会論文誌数理モデル化と応用（TOM）
  
  巻: 13(2) ページ: 84-92
- 査読あり
- データソース
  KAKENHI-PROJECT-20H04141
[雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
- 雑誌名
  
  Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
  
  巻: LIPIcs 161
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20H04141
[雑誌論文] Grammar-compressed Self-index with Lyndon Words2020
- 著者名/発表者名
  Kazuya Tsuruta and Dominik Koeppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  IPSJ TOM
  
  巻: 13
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18F18120
[雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- 著者名/発表者名
  K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
- 雑誌名
  
  CPM 2020
  
  巻: X
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 27th International Symposium on String Processing and Information Retrieval
  
  巻: 12303 ページ: 27-41
- DOI
  10.1007/978-3-030-59212-7_3
- ISBN
  9783030592110, 9783030592127
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
[雑誌論文] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- 著者名/発表者名
  M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
- 雑誌名
  
  CPM 2020
  
  巻: X
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Space-efficient algorithms for computing minimal/shortest unique substrings2020
- 著者名/発表者名
  Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 845 ページ: 230-242
- DOI
  10.1016/j.tcs.2020.09.017
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
[雑誌論文] Dynamic index and LZ factorization in compressed space2020
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 274 ページ: 116-129
- DOI
  10.1016/j.dam.2019.01.014
- 査読あり
- データソース
  KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-18H04098
[雑誌論文] Efficient computation of longest single-arm-gapped palindromes in a string2020
- 著者名/発表者名
  Narisada Shintaro、Hendrian Diptarama、Narisawa Kazuyuki、Inenaga Shunsuke、Shinohara Ayumi
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 812 ページ: 160-173
- DOI
  10.1016/j.tcs.2019.10.025
- 査読あり
- データソース
  KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-18H04098
[雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- 著者名/発表者名
  Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
  
  巻: LIPIcs 161
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-20H04141
[雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  PSC 2019
  
  巻: - ページ: 3-15
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 雑誌名
  
  Proceedings of Prague Stringology Conference 2019
  
  巻: - ページ: 29-40
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] Computing Runs on a Trie2019
- 著者名/発表者名
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  CPM2019
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Faster queries for longest substring palindrome after block edit2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
  
  巻: 128
- DOI
  10.4230/LIPICS.CPM.2019.27
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Compact data structure for shortest unique substring queries2019
- 著者名/発表者名
  Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  巻: 11811 ページ: 107-123
- DOI
  10.1007/978-3-030-32686-9_8
- ISBN
  9783030326852, 9783030326869
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] Palindromic substring queries on run-length encoded strings2019
- 著者名/発表者名
  Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 30th International Workshop on Combinatorial Algorithms, Lecture Notes in Computer Science
  
  巻: 11638 ページ: 430-441
- DOI
  10.1007/978-3-030-25005-8_35
- ISBN
  9783030250041, 9783030250058
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] Efficient dynamic dictionary matching with DAWGs and AC-automata2019
- 著者名/発表者名
  Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 792 ページ: 161-172
- DOI
  10.1016/j.tcs.2018.04.016
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-17H01697
[雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC 2019)
  
  巻: LIPIcs 149
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 雑誌名
  
  PSC 2019
  
  巻: - ページ: 29-40
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] On the size of the smallest alphabet for Lyndon trees2019
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 792 ページ: 131-143
- DOI
  10.1016/j.tcs.2018.06.044
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  ISAAC2019
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] On longest common property preserved substring queries2019
- 著者名/発表者名
  Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
- 雑誌名
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  巻: 11811 ページ: 162-174
- DOI
  10.1007/978-3-030-32686-9_12
- ISBN
  9783030326852, 9783030326869
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  PSC2019
  
  巻: - ページ: 3-15
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Faster STR-EC-LCS computation2019
- 著者名/発表者名
  Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
  
  巻: 12011 ページ: 125-135
- DOI
  10.1007/978-3-030-38919-2_11
- ISBN
  9783030389185, 9783030389192
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] Online Algorithms for Constructing Linear-size Suffix Trie2019
- 著者名/発表者名
  Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
- 雑誌名
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, Leibniz International Proceedings in Informatics
  
  巻: 128
- DOI
  10.4230/LIPICS.CPM.2019.30
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K20208, KAKENHI-PROJECT-17H01697
[雑誌論文] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  ISAAC 2019
  
  巻: -
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  CPM2019
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] MR-RePair: Grammar Compression based on Maximal Repeats2019
- 著者名/発表者名
  Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
- 雑誌名
  
  Proc. Data Compression Conference 2019 (DCC 2019)
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of Prague Stringology Conference 2019
  
  巻: - ページ: 3-15
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] Overlapping Lempel-Ziv and Lyndon factorizations2019
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
  
  巻: 128
- DOI
  10.4230/LIPICS.CPM.2019.29
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Minimal unique substrings and minimal absent words in a sliding window2019
- 著者名/発表者名
  Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
  
  巻: 12011 ページ: 148-160
- DOI
  10.1007/978-3-030-38919-2_13
- ISBN
  9783030389185, 9783030389192
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098
[雑誌論文] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science
  
  巻: 11811 ページ: 382-391
- DOI
  10.1007/978-3-030-32686-9_27
- ISBN
  9783030326852, 9783030326869
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] Computing runs on a trie2019
- 著者名/発表者名
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
  
  巻: 128
- DOI
  10.4230/LIPICS.CPM.2019.23
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783
[雑誌論文] The parameterized position heap of a trie2019
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 11th International Conference on Algorithms and Complexity, Lecture Notes in Computer Science
  
  巻: 11485 ページ: 237-248
- DOI
  10.1007/978-3-030-17402-6_20
- ISBN
  9783030174019, 9783030174026
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 雑誌名
  
  PSC2019
  
  巻: - ページ: 29-40
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Compaction of Church Numerals2019
- 著者名/発表者名
  Isamu Furuya, Takuya Kida
- 雑誌名
  
  Algorithms
  
  巻: 12(8) 号: 4 ページ: 159-159
- DOI
  10.3390/a13040103
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-20J14475, KAKENHI-PROJECT-18K11149, KAKENHI-PROJECT-18H04098
[雑誌論文] Faster Queries for Longest Substring Palindrome After Block Edit2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  CPM2019
  
  巻: -
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098
[雑誌論文] Shortest Unique Palindromic Substring Queries in Optimal Time2018
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
  
  巻: 10765 ページ: 397-408
- DOI
  10.1007/978-3-319-78825-8_32
- ISBN
  9783319788241, 9783319788258
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H06923
[雑誌論文] Longest Lyndon Substring After Edit2018
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  巻: 105
- DOI
  10.4230/LIPIcs.CPM.2018.19
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Faster Online Elastic Degenerate String Matching2018
- 著者名/発表者名
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  巻: 105
- DOI
  10.4230/LIPIcs.CPM.2018.9
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Computing Abelian String Regularities Based on RLE2018
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 28th International Workshop on Combinational Algorithms (IWOCA 2017), Lecture Notes in Computer Science
  
  巻: 10765 ページ: 420-431
- DOI
  10.1007/978-3-319-78825-8_34
- ISBN
  9783319788241, 9783319788258
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17J03752
[雑誌論文] Right-to-left Online Construction of Parameterized Position Heaps2018
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proceedings of Prague Stringology Conference 2018
  
  巻: - ページ: 91-102
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- 著者名/発表者名
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of 25th International Symposium on String Processing and Information Retrieval 2018, Lecture Notes in Computer Science
  
  巻: 11147 ページ: 254-267
- DOI
  10.1007/978-3-030-00479-8_21
- ISBN
  9783030004781, 9783030004798
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Shortest Unique Palindromic Substring Queries in Optimal Time2018
- 著者名/発表者名
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
  
  巻: LNCS10765
- 査読あり
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Right-to-left Online Construction of Parameterized Position Heaps2018
- 著者名/発表者名
  oriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2018
  
  巻: - ページ: 91-102
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proceedings of Prague Stringology Conference 2018
  
  巻: - ページ: 12-26
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] Longest substring palindrome after edit2018
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  巻: 105
- DOI
  10.4230/LIPIcs.CPM.2018.12
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] A hardness result and new algorithm for the longest common palindromic subsequence problem2018
- 著者名/発表者名
  Shunsuke Inenaga, Heikki Hyyr_
- 雑誌名
  
  Inf. Process. Lett.
  
  巻: 129 ページ: 11-15
- DOI
  10.1016/j.ipl.2017.08.006
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-18H04098
[雑誌論文] Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions2018
- 著者名/発表者名
  Hyyro Heikki, Inenaga Shunsuke
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: 29 号: 04 ページ: 623-645
- DOI
  10.1142/s0129054118410083
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
[雑誌論文] 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
- 著者名/発表者名
  Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, Florin Manea
- 雑誌名
  
  Theory Comput. Syst.
  
  巻: 62(1) 号: 1 ページ: 162-191
- DOI
  10.1007/s00224-017-9794-5
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16H02870
[雑誌論文] Diverse Palindromic Factorization is NP-Complete2018
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha K_rkk_inen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
- 雑誌名
  
  Int. J. Found. Comput. Sci.
  
  巻: 29(2) 号: 02 ページ: 143-164
- DOI
  10.1142/s0129054118400014
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17J03752, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[雑誌論文] Computing longest common square subsequences2018
- 著者名/発表者名
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  CPM 2018
  
  巻: -
- DOI
  10.4230/LIPIcs.CPM.2018.15
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2018
  
  巻: - ページ: 12-26
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Lyndon Factorization of Grammar Compressed Texts Revisited2018
- 著者名/発表者名
  Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of Annual Symposium on Combinatorial Pattern Matching 2018, LIPIcs
  
  巻: 105
- DOI
  10.4230/LIPIcs.CPM.2018.24
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Block Palindromes: A New Generalization of Palindromes2018
- 著者名/発表者名
  Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
- 雑誌名
  
  SPIRE 2018
  
  巻: - ページ: 183-190
- DOI
  10.1007/978-3-030-00479-8_15
- ISBN
  9783030004781, 9783030004798
- 査読あり
- データソース
  KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-16K16009
[雑誌論文] Computing Abelian string regularities based on RLE2018
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
  
  巻: LNCS10765
- 査読あり
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Algorithms and combinatorial properties on shortest unique palindromic substrings2018
- 著者名/発表者名
  Hiroe Inoue, Yuto Nakashima, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Journal of Discrete Algorithms
  
  巻: 52-53 ページ: 122-132
- DOI
  10.1016/j.jda.2018.11.009
- 査読あり
- データソース
  KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02783
[雑誌論文] Inferring strings from Lyndon factorization2017
- 著者名/発表者名
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theor. Comput. Sci.
  
  巻: 689 ページ: 147-156
- DOI
  10.1016/j.tcs.2017.05.038
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[雑誌論文] Computing Longest Single-arm-gapped Palindromes in a String2017
- 著者名/発表者名
  Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
- 雑誌名
  
  Proc. 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)
  
  巻: - ページ: 375-386
- DOI
  10.1007/978-3-319-51963-0_29
- ISBN
  9783319519623, 9783319519630
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15H05706, KAKENHI-PROJECT-25240003
[雑誌論文] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  巻: 78
- DOI
  10.4230/LIPIcs.CPM.2017.24
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of Prague Stringology Conference 2017
  
  巻: - ページ: 108-117
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017
- 著者名/発表者名
  Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
- 雑誌名
  
  Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017), Lecture Notes in Computer Science
  
  巻: 10508 ページ: 51-67
- DOI
  10.1007/978-3-319-67428-5_5
- ISBN
  9783319674278, 9783319674285
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697
[雑誌論文] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
- 雑誌名
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  巻: 78
- DOI
  10.4230/LIPIcs.CPM.2017.22
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] Small-space LCE data structure with constant-time queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- 雑誌名
  
  Proc. 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
  
  巻: -
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Faster STR-IC-LCS Computation via RLE2017
- 著者名/発表者名
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
  
  巻: 78
- DOI
  10.4230/LIPIcs.CPM.2017.20
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697
[雑誌論文] The "Runs" Theorem2017
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- 雑誌名
  
  SIAM J. Comput.
  
  巻: 46(5) 号: 5 ページ: 1501-1514
- DOI
  10.1137/15m1011032
- 査読あり
- データソース
  KAKENHI-PROJECT-16K16009, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017
- 著者名/発表者名
  Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
- 雑誌名
  
  IEICE Transactions
  
  巻: 100-A(9) ページ: 1785-1793
- NAID
  130006038281
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2017 (PSC 2017)
  
  巻: - ページ: 108-117
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17H01697
[雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2017
- 著者名/発表者名
  Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E100.A 号: 9 ページ: 1785-1793
- DOI
  10.1587/transfun.E100.A.1785
- NAID
  130006038281
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15J01438, KAKENHI-PROJECT-15K12022
[雑誌論文] Small-Space LCE Data Structure with Constant-Time Queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), LIPICS
  
  巻: 83
- DOI
  10.4230/LIPIcs.MFCS.2017.10
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
[雑誌論文] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the Prague Stringology Conference 2017 (PSC 2017)
  
  巻: PSC 2017 ページ: 108-117
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Order Preserving Pattern Matching on Trees and DAGs2017
- 著者名/発表者名
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
  
  巻: LNCS10508 ページ: 271-277
- DOI
  10.1007/978-3-319-67428-5_23
- ISBN
  9783319674278, 9783319674285
- 査読あり
- データソース
  KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783
[雑誌論文] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017
- 著者名/発表者名
  Takagi Takuya、Goto Keisuke、Fujishige Yuta、Inenaga Shunsuke、Arimura Hiroki
- 雑誌名
  
  Proceedings of the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)（査読付き国際会議論文）
  
  巻: - ページ: 304-316
- DOI
  10.1007/978-3-319-67428-5_26
- ISBN
  9783319674278, 9783319674285
- 査読あり
- データソース
  KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-15K12022
[雑誌論文] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS
  
  巻: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.33
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-17H01697, KAKENHI-PROJECT-17H06923
[雑誌論文] Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2016
- 著者名/発表者名
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theor. Comput. Sci.
  
  巻: 656 ページ: 215-224
- DOI
  10.1016/j.tcs.2016.03.005
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-16J04105, KAKENHI-PROJECT-26280003
[雑誌論文] Closed factorization2016
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 212 ページ: 23-29
- DOI
  10.1016/j.dam.2016.04.009
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
[雑誌論文] Relaxing the data access bottleneck of geographic big-data analytics applications using distributed quad trees2016
- 著者名/発表者名
  Mayumbo Nyirenda, Hiroki Arimura, Kimihito Ito
- 雑誌名
  
  Proc. 5th International Conference on Multimedia Computing and Systems (ICMCS'16), IEEE
  
  巻: ID-111
- DOI
  10.4230/LIPIcs.CPM.2016.22
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
[雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. PSC 2016
  
  巻: - ページ: 135-145
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Dynamic Index and LZ Factorization in Compressed Space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Stringology 2016
  
  巻: - ページ: 158-170
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  MFCS 2016
  
  巻: -
- DOI
  10.4230/LIPIcs.MFCS.2016.69
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[雑誌論文] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016
- 著者名/発表者名
  TakuyaTakagi, Shunsuke Inenaga, Kunihiko Sadakane, Hiroki Arimura
- 雑誌名
  
  Lecture Notes in Computer Science, Springer
  
  巻: Vol.9843 ページ: 213-225
- DOI
  10.1007/978-3-319-44543-4_17
- NAID
  130006038281
- ISBN
  9783319445427, 9783319445434
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02781, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-15K12022
[雑誌論文] AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching2016
- 著者名/発表者名
  Diptarama, Ryo Yoshinaka, Ayumi Shinohara
- 雑誌名
  
  Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE2016)
  
  巻: - ページ: 110-121
- DOI
  10.1007/978-3-319-51963-0_28
- ISBN
  9783319519623, 9783319519630
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
[雑誌論文] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- 著者名/発表者名
  Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  MFCS 2016
  
  巻: -
- DOI
  10.4230/LIPIcs.MFCS.2016.38
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[雑誌論文] Efficiently Finding All Maximal α-gapped Repeats2016
- 著者名/発表者名
  Pawel, Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koppl, and Florin Manea
- 雑誌名
  
  STACS 2016
  
  巻: STACS 2016
- DOI
  10.4230/LIPIcs.STACS.2016.39
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[雑誌論文] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  MFCS 2016
  
  巻: -
- DOI
  10.4230/LIPIcs.MFCS.2016.72
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-16K16009
[雑誌論文] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
- 雑誌名
  
  CPM 2016
  
  巻: -
- DOI
  10.4230/LIPIcs.CPM.2016.1
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-26280003
[雑誌論文] Deterministic sub-linear space LCE data structures with efficient construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
  
  巻: -
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] Generalized pattern matching and periodicity under substring consistent equivalence relations2016
- 著者名/発表者名
  Yoshiaki Matsuoka, Takahiro Aoki, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theor. Comput. Sci.
  
  巻: 656 ページ: 225-233
- DOI
  10.1016/j.tcs.2016.02.017
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Stringology 2016
  
  巻: - ページ: 135-145
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Compacting a dynamic edit distance table by RLE compression2016
- 著者名/発表者名
  Heikki Hyyro and Shunsuke Inenaga
- 雑誌名
  
  SOFSEM 2016
  
  巻: SOFSEM 2016 ページ: 302-313
- DOI
  10.1007/978-3-662-49192-8_25
- ISBN
  9783662491911, 9783662491928
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[雑誌論文] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference (PSC 2016)
  
  巻: －ページ: 135-145
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] Finding Gapped Palindromes Online2016
- 著者名/発表者名
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Finding Gapped Palindromes Online
- 雑誌名
  
  IWOCA 2016
  
  巻: - ページ: 191-202
- DOI
  10.1007/978-3-319-44543-4_15
- ISBN
  9783319445427, 9783319445434
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[雑誌論文] Dynamic index and LZ factorization in compressed space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. PSC 2016
  
  巻: - ページ: 153-171
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2016
- 著者名/発表者名
  Kazuyuki Narisawa, Hideharu Hiratsuka, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Algorithmica
  
  巻: - 号: 2 ページ: 291-318
- DOI
  10.1007/s00453-016-0178-z
- 査読あり
- データソース
  KAKENHI-PROJECT-26280003, KAKENHI-PROJECT-25240003
[雑誌論文] Dynamic Index and LZ Factorization in Compressed Space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference (PSC 2016)
  
  巻: －ページ: 158-170
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16H02783
[雑誌論文] Factorizing a String into Squares in Linear Time2016
- 著者名/発表者名
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
- 雑誌名
  
  CPM 2016
  
  巻: -
- DOI
  10.4230/LIPIcs.CPM.2016.27
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-26280003
[雑誌論文] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  PSC 2015
  
  巻: PSC 2015 ページ: 5-16
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Compressed automata for dictionary matching2015
- 著者名/発表者名
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga , Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Theor. Comput. Sci.
  
  巻: 578 ページ: 30-41
- DOI
  10.1016/j.tcs.2015.01.019
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  CPM 2015
  
  巻: CPM 2015 ページ: 355-366
- DOI
  10.1007/978-3-319-19929-0_30
- ISBN
  9783319199283, 9783319199290
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Constructing LZ78 tries and position heaps in linear time for large alphabets2015
- 著者名/発表者名
  Yuto Nakashima, Tomohiro I ,Shunsuke Inenaga, Hideo Bannai , Masayuki Takeda
- 雑誌名
  
  Inf. Process. Lett.
  
  巻: 115(9) 号: 9 ページ: 655-659
- DOI
  10.1016/j.ipl.2015.04.002
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  ISAAC 2015
  
  巻: ISAAC 2015 ページ: 768-779
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Dynamic edit distance table under a general weighted cost function2015
- 著者名/発表者名
  Heikki Hyyro, Kazuyuki Narisawa, Shunsuke Inenaga
- 雑誌名
  
  J. Discrete Algorithms
  
  巻: 34 ページ: 2-17
- DOI
  10.1016/j.jda.2015.05.007
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[雑誌論文] A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications2015
- 著者名/発表者名
  Shunsuke Inenaga
- 雑誌名
  
  PSC2015
  
  巻: PSC2015
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] A faster algorithm for computing maximal α-gapped repeats in a string2015
- 著者名/発表者名
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  SPIRE 2015
  
  巻: SPIRE 2015 ページ: 124-136
- DOI
  10.1007/978-3-319-23826-5_13
- ISBN
  9783319238258, 9783319238265
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2015 (PSC 2015)
  
  巻: - ページ: 5-16
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] An opportunistic text indexing structure based on run length encoding2015
- 著者名/発表者名
  Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  CIAC 2015
  
  巻: CIAC 2015 ページ: 390-402
- DOI
  10.1007/978-3-319-18173-8_29
- ISBN
  9783319181721, 9783319181738
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Diverse Palindromic Factorization is NP-Complete2015
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Karkkainen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
- 雑誌名
  
  DLT 2015
  
  巻: DLT 2015 ページ: 85-96
- DOI
  10.1007/978-3-319-21500-6_6
- ISBN
  9783319214993, 9783319215006
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-26280003
[雑誌論文] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2015 (PSC 2015)
  
  巻: - ページ: 5-16
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Detecting regularities on grammar-compressed strings2015
- 著者名/発表者名
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, and Ayumi Shinohara
- 雑誌名
  
  Information and Computation
  
  巻: 240 ページ: 74-89
- DOI
  10.1016/j.ic.2014.09.009
- 査読あり
- データソース
  KAKENHI-PROJECT-23300051, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] A new characterization of maximal repetitions by Lyndon trees2015
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- 雑誌名
  
  SODA 2015
  
  巻: SODA2015 ページ: 562-571
- DOI
  10.1137/1.9781611973730.38
- NAID
  110009977436
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Efficient Algorithms for Longest Closed Factor Array2015
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
- 雑誌名
  
  SPIRE 2015
  
  巻: SPIRE 2015 ページ: 95-102
- DOI
  10.1007/978-3-319-23826-5_10
- ISBN
  9783319238258, 9783319238265
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 雑誌名
  
  CPM 2015
  
  巻: CPM 2015 ページ: 219-230
- DOI
  10.1007/978-3-319-19929-0_19
- ISBN
  9783319199283, 9783319199290
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC 2015)
  
  巻: LNCS 9472 ページ: 768-779
- DOI
  10.1007/978-3-662-48971-0_64
- ISBN
  9783662489703, 9783662489710
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Shortest Unique Substrings Queries in Optimal Time2014
- 著者名/発表者名
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)
  
  巻: - ページ: 503-513
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Closed Factorization2014
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- 雑誌名
  
  Stringology 2014
  
  巻: Stringology2014 ページ: 162-168
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Computing Abelian Covers and Abelian Runs2014
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2014 (PSC 2014)
  
  ページ: 43-51
- 査読あり
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Computing Abelian Covers and Abelian Runs2014
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2014 (PSC 2014)
  
  巻: - ページ: 43-51
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] Computing Abelian Covers and Abelian Runs2014
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Stringology 2014
  
  巻: Stringology2014 ページ: 43-51
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Computing palindromic factorizations and palindromic covers on-line2014
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proceeding of the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
  
  巻: LNCS 8486 ページ: 150-161
- DOI
  10.1007/978-3-319-07566-2_16
- ISBN
  9783319075655, 9783319075662
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Shortest Unique Substrings Queries in Optimal Time2014
- 著者名/発表者名
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science
  
  巻: 8327 ページ: 503-513
- DOI
  10.1007/978-3-319-04298-5_44
- ISBN
  9783319042978, 9783319042985
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25280086
[雑誌論文] Computing palindromic factorizations and palindromic covers on-line2014
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  proc. the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
  
  巻: to appear
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] Closed Factorization2014
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto
- 雑誌名
  
  Proc. Prague Stringology Conference 2014 (PSC 2014)
  
  ページ: 162-168
- 査読あり
- データソース
  KAKENHI-PROJECT-26280003
[雑誌論文] Inferring Strings from Lyndon Factorization2014
- 著者名/発表者名
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  MFCS 2014
  
  巻: MFCS2014 ページ: 565-576
- DOI
  10.1007/978-3-662-44465-8_48
- ISBN
  9783662444641, 9783662444658
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086, KAKENHI-PROJECT-26280003
[雑誌論文] Faster Compact On-Line Lempel-Ziv Factorization2014
- 著者名/発表者名
  Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 雑誌名
  
  Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
  
  巻: - ページ: 675-686
- DOI
  10.4230/LIPIcs.STACS.2014.675
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Closed Factorization2014
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2014 (PSC 2014)
  
  巻: - ページ: 162-168
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press)
  
  ページ: 143-152
- DOI
  10.1109/dcc.2013.22
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Fast q-gram mining on SLP compressed strings2013
- 著者名/発表者名
  Keisuke Goto
- 雑誌名
  
  J. Discrete Algorithms
  
  巻: 18 ページ: 89-99
- DOI
  10.1016/j.jda.2012.07.006
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013
- 著者名/発表者名
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc. The Prague Stringology Conference 2013 (PSC 2013)
  
  巻: PSC2013 ページ: 107-118
- 査読あり
- データソース
  KAKENHI-PROJECT-25280086
[雑誌論文] Efficient Lyndon factorization of grammar compressed text2013
- 著者名/発表者名
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
  
  巻: 7922 ページ: 153-164
- DOI
  10.1007/978-3-642-38905-4_16
- ISBN
  9783642389047, 9783642389054
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Palindrome Pattern Matching2013
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 483 ページ: 162-170
- DOI
  10.1016/j.tcs.2012.01.047
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[雑誌論文] Converting SLP to LZ78 in almost linear time2013
- 著者名/発表者名
  Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
- 雑誌名
  
  In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
  
  巻: 7922 ページ: 38-49
- DOI
  10.1007/978-3-642-38905-4_6
- ISBN
  9783642389047, 9783642389054
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  ページ: 451-460
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013
- 著者名/発表者名
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  Proc. The Prague Stringology Conference (PSC 2013)
  
  巻: - ページ: 107-118
- 査読あり
- データソース
  KAKENHI-PROJECT-25240003
[雑誌論文] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. Data Compression Conference 2013 (DCC 2013)
  
  ページ: 143-152
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Permuted Pattern Matching on Multi-track Strings2013
- 著者名/発表者名
  Takashi Katsura
- 雑誌名
  
  Proc. SOFSEM 2013
  
  巻: - ページ: 280-291
- DOI
  10.1007/978-3-642-35843-2_25
- ISBN
  9783642358425, 9783642358432
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23300051, KAKENHI-PROJECT-23650002, KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010
[雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013
- 著者名/発表者名
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  In Proc. the Prague Stringology Conference 2013 (PSC 2013)
  
  ページ: 107-118
- URL
  http://www.stringology.org/event/2013/p10.html
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press)
  
  巻: 4 ページ: 451-460
- DOI
  10.1109/dcc.2013.53
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Computing Reversed Lempel-Ziv Factorization Online2013
- 著者名/発表者名
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. the Prague Stringology Conference 2013 (PSC 2013)
  
  ページ: 107-118
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Detecting Regularities on Grammar-compressed Strings2013
- 著者名/発表者名
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
- 雑誌名
  
  In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science
  
  巻: 8087 ページ: 571-582
- DOI
  10.1007/978-3-642-40313-2_51
- ISBN
  9783642403125, 9783642403132
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PLANNED-24106010, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013
- 著者名/発表者名
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science
  
  巻: 8214 ページ: 174-185
- DOI
  10.1007/978-3-319-02432-5_21
- ISBN
  9783319024318, 9783319024325
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Compressed Automata for Dictionary Matching2013
- 著者名/発表者名
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 雑誌名
  
  In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science
  
  巻: 7982 ページ: 319-330
- DOI
  10.1007/978-3-642-39274-0_28
- ISBN
  9783642392733, 9783642392740
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-25280086
[雑誌論文] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2013
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Journal of Discrete Applied Mathematics
  
  巻: (in press) ページ: 316-325
- DOI
  10.1016/j.dam.2013.02.033
- 査読あり
- データソース
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-23700022, KAKENHI-PROJECT-25240003
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2012
- 著者名/発表者名
  Shunsuke Inenaga
- 雑誌名
  
  Int. J. Found. Comput. Sci.
  
  巻: 23(2) 号: 02 ページ: 261-280
- DOI
  10.1142/s0129054112400126
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[雑誌論文] An efficient algorithm to test square-freeness of strings compressed by straight-line programs2012
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
- 雑誌名
  
  Journal of Information Processing Letters
  
  巻: 112(19) 号: 19 ページ: 711-714
- DOI
  10.1016/j.ipl.2012.06.017
- 査読あり
- データソース
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2012
- 著者名/発表者名
  Shunsuke Inenaga, et al
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: 23(2) ページ: 261-280
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010
[雑誌論文] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
  
  巻: LNOS7147 ページ: 301-312
- DOI
  10.1007/978-3-642-27660-6_25
- ISBN
  9783642276590, 9783642276606
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[雑誌論文] The position heap of a trie2012
- 著者名/発表者名
  Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  In Proceedings of the 19th Symposium on String Processing and Information Retrieval
  
  巻: LNCS 7608 ページ: 360-371
- DOI
  10.1007/978-3-642-34109-0_38
- ISBN
  9783642341083, 9783642341090
- 査読あり
- データソース
  KAKENHI-PROJECT-12J06417, KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[雑誌論文] Efficient LZ78 Factorization of Grammar Compressed Text2012
- 著者名/発表者名
  Hideo Bannai
- 雑誌名
  
  SPIRE 2012
  
  巻: - ページ: 86-98
- DOI
  10.1007/978-3-642-34109-0_10
- ISBN
  9783642341083, 9783642341090
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[雑誌論文] Speeding Up q-Gram Mining on Grammar-Based Compressed Texts2012
- 著者名/発表者名
  Keisuke Goto
- 雑誌名
  
  CPM 2012
  
  巻: - ページ: 220-231
- DOI
  10.1007/978-3-642-31265-6_18
- ISBN
  9783642312649, 9783642312656
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010, KAKENHI-PROJECT-23700022
[雑誌論文] Finding Missing Patterns2011
- 著者名/発表者名
  Stanislav Angelov, Shunsuke Inenaga, Teemu Kivioja, and Veli Makinen
- 雑誌名
  
  Journal of Discrete Algorithms
  
  巻: 9(2) 号: 2 ページ: 153-165
- DOI
  10.1016/j.jda.2010.08.005
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Palindrome Pattern Matching2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- 雑誌名
  
  In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag)
  
  巻: 6661 ページ: 232-245
- DOI
  10.1007/978-3-642-21458-5_21
- ISBN
  9783642214578, 9783642214585
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- 著者名/発表者名
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. The Prague Stringology Conference 2011 (PSC 2011)
  
  巻: - ページ: 197-20
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Verifying and Enumerating Parameterized Border Arrays2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 412(50) 号: 50 ページ: 6959-6981
- DOI
  10.1016/j.tcs.2011.09.008
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- 著者名/発表者名
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University)
  
  ページ: 197-208
- URL
  http://www.stringology.org/event/2011/p17.html
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  Proc. The Prague Stringology Conference 2011 (PSC 2011)
  
  巻: - ページ: 121-131
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- 著者名/発表者名
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- 雑誌名
  
  In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag)
  
  巻: 6661 ページ: 309-322
- DOI
  10.1007/978-3-642-21458-5_27
- NAID
  120006654962
- ISBN
  9783642214578, 9783642214585
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Fast q-gram Mining on SLP Compressed Strings2011
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
  
  巻: LNCS7024 ページ: 278-289
- DOI
  10.1007/978-3-642-24583-1_27
- NAID
  120006654954
- ISBN
  9783642245824, 9783642245831
- 査読あり
- データソース
  KAKENHI-PROJECT-22680014, KAKENHI-PROJECT-23700022
[雑誌論文] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 雑誌名
  
  In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University)
  
  ページ: 121-131
- URL
  http://www.stringology.org/event/2011/p11.html
- 査読あり
- データソース
  KAKENHI-PROJECT-23700022
[雑誌論文] Verifying a Parameterized Border Array in O(n1. 5) Time2010
- 著者名/発表者名
  T. I, S. Inenaga, H. Bannai, M. Takeda
- 雑誌名
  
  Proc. the 21st Annual Symposium on Combinatorial Pattern Matching (CPM'10) (to appear)
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010
- 著者名/発表者名
  W. Matsubara, S. Inenaga, A. Shinohara
- 雑誌名
  
  Chicago Journal of Theor. Comput. Sci. (to appear)
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Dynamic Edit Distance Table under a General Weighted Cost Function2010
- 著者名/発表者名
  H. Hyyro, K. Narisawa, S. Inenaga
- 雑誌名
  
  Proc. 36th Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM2010) LNCS5901
  
  ページ: 515-527
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs2010
- 著者名/発表者名
  Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
- 雑誌名
  
  Chicago Journal of Theoretical Computer Science
  
  巻: Special Issue : CATS 2009
- 査読あり
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Counting and Verifying Maximal Palindromes2010
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc.the 17th Symposium on String Processing and Information Retrieval
  
  巻: LNCS6393 ページ: 135-146
- NAID
  110008106977
- 査読あり
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs Chicago Journal of Theoretical Computer Science2010
- 著者名/発表者名
  Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
- 雑誌名
  
  Special Issue : CATS 2009
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc.the 21st Annual Symposium on Combinatorial Pattern Matching
  
  巻: LNCS6129 ページ: 238-250
- 査読あり
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Password Based Anonymous Authentication with Private Information Retrieval2010
- 著者名/発表者名
  T. Nakamura, S. Inenaga, D. Ikeda, K. Baba, H. Yasuura
- 雑誌名
  
  J. Digital Information Management (to appear)
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Finding Missing Patterns2010
- 著者名/発表者名
  S. Angelov, S. Inenaga, T. Kivioja, V. Makinen
- 雑誌名
  
  J. Discrete Algorithms (to appear)
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Counting and Verifying Maximal Palindromes2010
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  In Proc.the 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), Lecture Notes in Computer Science 6393 (LNCS 6393) Springer-Verlag
  
  ページ: 135-146
- NAID
  110008106977
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  In Proc.the 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010), Lecture Notes in Computer Science (LNCS 6129) Springer-Verlag
  
  ページ: 238-250
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Counting Parameterized Border Arrays for a Binary Alphabet.2009
- 著者名/発表者名
  T. I, S. Inenaga, H. Bannai, M. Takeda
- 雑誌名
  
  Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA2009) LNCS5457
  
  ページ: 422-433
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Efficient algorithms to compute compressed longest common substrings and compressed palindromes2009
- 著者名/発表者名
  W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
- 雑誌名
  
  Theor. Comput. Sci. 410(8-10)
  
  ページ: 900-913
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  In Proc.20th International Workshop on Combinatorial Algorithms (IWOCA 2009), Lecture Notes in Computer Science (LNCS 5874) Springer-Verlag
  
  ページ: 312-323
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2009
- 著者名/発表者名
  S. Inenaga, H. Bannai
- 雑誌名
  
  Proc. The Prague Stringology Conference 2009 (PSC 2009)
  
  ページ: 40-54
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Finding Characteristic Substrings from Compressed Texts2009
- 著者名/発表者名
  Shunsuke Inenaga, et.al.
- 雑誌名
  
  Proceedings of The Prague Stringology Conference 2009(PSC 2009),
  
  ページ: 40-54
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  T. I, S. Deguchi, H. Bannai, S. Inenaga, M. Takeda
- 雑誌名
  
  Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA'09)
  
  ページ: 312-323
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Counting Parameterized Border Arrays for a Binary Alphabet2009
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  Proc.3rd International Conf.on Language and Automata Theory and Applications (LATA 2009) LNCS 5457
  
  ページ: 422-433
- 査読あり
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Counting Parameterized Border Arrays for a Binary Alphabet2009
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 雑誌名
  
  In Proc.3rd International Conference on Language and Automata Theory and Applications (LATA 2009), Lecture Notes in Computer Science (LNCS 5457) Springer-Verlag
  
  ページ: 422-433
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Lightweight Parameterized Suffix Array Construction2009
- 著者名/発表者名
  Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shumsuke Inenaga, Masayuki Takeda
- 雑誌名
  
  Proc.20th International Workshop on Combinatorial Algorithms (IWOCA 2009) LNCS 5874
  
  ページ: 312-323
- 査読あり
- データソース
  KAKENHI-PROJECT-21700019
[雑誌論文] Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program2009
- 著者名/発表者名
  W. Matsubara, S. Inenaga, A. Shinohara
- 雑誌名
  
  Proc. 15th Computing: The Australasian Theory Symposium (CATS2009), CRPIT'94
  
  ページ: 19-28
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Parameterized Suffix Arrays for Binary Strings2008
- 著者名/発表者名
  S. Deguchi, F. Higashijima, H. Bannai, S. Inenaga, M. Takeda
- 雑誌名
  
  Proc. Prague Stringology Conference 2008
  
  ページ: 84-94
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Computing longest common substring and all palindromes from compressed strings2008
- 著者名/発表者名
  W. Matsubara, S. Inenaga, A. Ishino, A. Shinohara, T. Nakamura, K. Hashimoto
- 雑誌名
  
  Int. Conf. on Current Trends in Theory and Practice of Computer Science (SOFSEM'08) LNCS4910
  
  ページ: 364-375
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] Reachability on Suffix Tree Graphs2008
- 著者名/発表者名
  Y. Higa H. Bannai, S. Inenaga, M. Takeda
- 雑誌名
  
  Int. J. Found. Comput. Sci. 19(1)
  
  ページ: 147-162
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] A Framework for Evaluating Privacy Protection of Authentication Systems2008
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, and Hiroto Yasuura
- 雑誌名
  
  The Abstracts of the 2008 Symposium on Cryptography and Information Security(SCIS 2008)
  
  ページ: 236-241
- NAID
  120006655482
- データソース
  KAKENHI-PROJECT-19200004
[雑誌論文] Efficient Computation of Substring Equivalence Classes with Suffix Arrays2007
- 著者名/発表者名
  K. Narisawa, S. Inenaga, H. Bannai, M. Takeda
- 雑誌名
  
  Proc. the 18th Annual Symposium on Combinatorial Pattern Matching (CPM'07) LNCS4580
  
  ページ: 340-351
- 査読あり
- データソース
  KAKENHI-PROJECT-19300008
[雑誌論文] プライバシ保護技術の評価のための権限認証モデル2007
- 著者名/発表者名
  中村徹, 稲永俊介, 馬場謙介, 池田大輔, 安浦寛人
- 雑誌名
  
  コンピュータセキュリティシンポジウム2007(CSS2007) 2007(10)
  
  ページ: 405-410
- NAID
  120006655481
- データソース
  KAKENHI-PROJECT-19200004
[雑誌論文] An Identifiable yet Unlinkable Authentication System with Smart Cards for Multiple Services
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- 雑誌名
  
  Accepted for IPSJ Transactions on Mathematical Modeling and its Applications
- NAID
  120006654674
- 査読あり
- データソース
  KAKENHI-PROJECT-19200004
[雑誌論文] Finding Characteristic Substrings from Compressed Texts
- 著者名/発表者名
  Shunsuke Inenaga, et.al.
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: (To appear)
- 査読あり
- データソース
  KAKENHI-PROJECT-22300010
[雑誌論文] Password Based Anonymous Authentication with Private Information Retrieval
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- 雑誌名
  
  To appear in Journal of Digital Information Management
- 査読あり
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Space-Efficient STR-IC-LCS Computation2023
- 著者名/発表者名
  Yonemoto Yuuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo
- 学会等名
  48th International Conference on Current Trends in Theory and Practice of Computere Science (SOFSEM 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions2022
- 著者名/発表者名
  Leonard Laurentius、Inenaga Shunsuke、Bannai Hideo、Mieno Takuya
- 学会等名
  29th International Symposium on String Processing and Information Retrieval (SPIRE 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] RePair Grammars are the Smallest Grammars for Fibonacci Words2022
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
- 学会等名
  Tthe 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] フィボナッチ文字列の最小文法はRePair文法2022
- 著者名/発表者名
  三重野琢也, 稲永俊介, 堀山貴史
- 学会等名
  2021年度冬のLA シンポジウム
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Grammar Index by Induced Suffix Sorting2021
- 著者名/発表者名
  Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE2021
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] The Parameterized Suffix Tray2021
- 著者名/発表者名
  Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  12th International Conference on Algorithms and Complexity (CIAC 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] On the Approximation Ratio of LZ-End to {LZ77}2021
- 著者名/発表者名
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  SPIRE2021
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] The Parameterized Suffix Tray2021
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CIAC2021
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Longest Common Rollercoasters2021
- 著者名/発表者名
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE2021
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021
- 著者名/発表者名
  Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
- 学会等名
  SPIRE2021
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Longest Common Rollercoasters2021
- 著者名/発表者名
  Fujita Kosuke、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] Counting Lyndon Subsequences2021
- 著者名/発表者名
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2021 (PSC 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] The Parameterized Suffix Tray2021
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  International Conference on Algorithms and Complexity (CIAC 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Longest Common Rollercoasters2021
- 著者名/発表者名
  Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Grammar Index by Induced Suffix Sorting2021
- 著者名/発表者名
  Akagi Tooru、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] On the approximation ratio of LZ-End to LZ772021
- 著者名/発表者名
  Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Counting Lyndon Subsequences2021
- 著者名/発表者名
  Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  PSC2021
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Grammar Index By Induced Suffix Sorting2021
- 著者名/発表者名
  Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05964
[学会発表] Novel Results on the Number of Runs of the Burrows-Wheeler-Transform2021
- 著者名/発表者名
  S. Giuliani, S. Inenaga, Z. Liptak, N. Prezza, M. Sciortino, A. Toffanello
- 学会等名
  SOFSEM 2021
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
- 学会等名
  31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] Faster STR-EC-LCS Computation2020
- 著者名/発表者名
  Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SOFSEM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] Longest Square Subsequence Problem Revisited2020
- 著者名/発表者名
  T. Inoue, S. Inenaga, H. Bannai
- 学会等名
  SPIRE 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020
- 著者名/発表者名
  A. Nishi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- 学会等名
  SPIRE 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- 著者名/発表者名
  K. Nakashima, N. Fujisato, D. Hendrian, Y. Nakashima, R. Yoshinaka, S. Inenaga, H. Bannai, A. Shinohara, M. Takeda
- 学会等名
  CPM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020
- 著者名/発表者名
  Katsuhito Nakashima, Moriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
- 学会等名
  31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020
- 著者名/発表者名
  M. Funakoshi, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda, A. Shinohara
- 学会等名
  CPM 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Faster STR-EC-LCS Computation2020
- 著者名/発表者名
  Yamada Kohei、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] On Repetitiveness Measures of Thue-Morse Words2020
- 著者名/発表者名
  Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] Longest Square Subsequence Problem Revisited2020
- 著者名/発表者名
  Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
- 学会等名
  27th International Symposium on String Processing and Information Retrieval (SPIRE 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-20H04141
[学会発表] パラメタ化パターン照合のための索引グラフ構造2020
- 著者名/発表者名
  中島克仁, 藤里法輝, ディプタラマヘンリアン, 中島祐人, 吉仲亮 , 稲永俊介, 坂内英夫, 篠原歩, 竹田正幸
- 学会等名
  2019年度　冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] On Repetitiveness Measures of Thue-Morse Words2020
- 著者名/発表者名
  K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
- 学会等名
  SPIRE 2020
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] 畳み込み和ならびにビット並列を用いた縦読みパターン照合2020
- 著者名/発表者名
  舩越満, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  2019年度　冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 複数テキスト索引構造のオンライン構築2020
- 著者名/発表者名
  高木拓也, 稲永俊, 有村博紀, Dany Breslauer, Diptarama Hendrian
- 学会等名
  2019年度　冬のLAシンポジウム
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020
- 著者名/発表者名
  Mieno Takuya、Kuhara Yuki、Akagi Tooru、Fujishige Yuta、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Faster Queries for Longest Substring Palindrome After Block Edit2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CPM 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] The Parameterized Position Heap of a Trie2019
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CIAC 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019
- 著者名/発表者名
  Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Compact Data Structures for Shortest Unique Substring Queries2019
- 著者名/発表者名
  Mieno Takuya、Koeppl Dominik、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] On Longest Common Property Preserved Substring Queries2019
- 著者名/発表者名
  Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
- 学会等名
  SPIRE 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  PCS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Compact Data Structures for Shortest Unique Substring Queries2019
- 著者名/発表者名
  Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  ISAAC 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Faster Queries for Longest Substring Palindrome After Block Edit2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Online Algorithms for Constructing Linear-Size Suffix Trie2019
- 著者名/発表者名
  Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga
- 学会等名
  CPM 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing Maximal Palindromes and Distinct Palindromes in a Trie2019
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019
- 著者名/発表者名
  Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  IWOCA 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] An Improved Data Structure for Left-Right Maximal Generic Words Problem2019
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  30th International Symposium on Algorithms and Computation (ISAAC 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] The Parameterized Position Heap of a Trie2019
- 著者名/発表者名
  Fujisato Noriki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  11th International Conference on Algorithms and Complexity (CIAC 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] MR-RePair: Grammar Compression based on Maximal Repeats2019
- 著者名/発表者名
  Isamu Furuya, Takuya Takagi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Takuya Kida
- 学会等名
  Data Compression Conference 2019 (DCC 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing Runs on a Trie2019
- 著者名/発表者名
  Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets2019
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] 高速な STR-EC-LCS アルゴリズム2019
- 著者名/発表者名
  山田航平，中島祐人，稲永俊介，坂内英夫，竹田正幸
- 学会等名
  第174回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] On Longest Common Property Preserved Substring Queries2019
- 著者名/発表者名
  Kai Kazuki、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki、Kociumaka Tomasz
- 学会等名
  26th International Symposium String Processing and Information Retrieval (SPIRE 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Dynamic Trie Tailored for Fast Prefix Searches2019
- 著者名/発表者名
  鶴田和弥, Dominik Koeppl, 神田峻介, 中島祐人, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  LA Symposium Summer 2019
- データソース
  KAKENHI-PROJECT-18F18120
[学会発表] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CPM 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 学会等名
  Prague Stringology Conference 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings2019
- 著者名/発表者名
  Watanabe Kiichi、Nakashima Yuto、Inenaga Shunsuke、Bannai Hideo、Takeda Masayuki
- 学会等名
  30th Internal Workshop on Combinatorial Algorithms (IWOCA 2019)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] k-Abelian Pattern Matching: Revisited, Corrected, and Extended2019
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga, Shiho Sugimoto
- 学会等名
  PCS 2019
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Faster Online Elastic Degenerate String Matching2018
- 著者名/発表者名
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Right-to-left Online Construction of Parameterized Position Heaps2018
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2018 (PSC 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- 著者名/発表者名
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Lyndon Factorization of Grammar Compressed Texts Revisited2018
- 著者名/発表者名
  Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Computing longest common square subsequences2018
- 著者名/発表者名
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Lyndon Factorization of Grammar Compressed Texts Revisited2018
- 著者名/発表者名
  Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Block Palindromes: A New Generalization of Palindromes2018
- 著者名/発表者名
  Keisuke Goto, Tomohiro I, Hideo Bannai and Shunsuke Inenaga
- 学会等名
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Longest substring palindrome after edit2018
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Longest substring palindrome after edit2018
- 著者名/発表者名
  Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Longest Lyndon Substring After Edit2018
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Faster Online Elastic Degenerate String Matching2018
- 著者名/発表者名
  Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Longest Lyndon Substring After Edit2018
- 著者名/発表者名
  Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Block Palindromes: A New Generalization of Palindromes2018
- 著者名/発表者名
  Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
- 学会等名
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Right-to-left Online Construction of Parameterized Position Heaps2018
- 著者名/発表者名
  Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2018
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays2018
- 著者名/発表者名
  Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  25th International Symposium on String Processing and Information Retrieval (SPIRE 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing longest common square subsequences2018
- 著者名/発表者名
  Shunsuke Inenaga
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching
- データソース
  KAKENHI-PROJECT-18H04098
[学会発表] Computing longest common square subsequences2018
- 著者名/発表者名
  Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, and Masayuki Takeda
- 学会等名
  29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2018 (PSC 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] O(n log n)-time Text Compression by LZ-style Longest First Substitution2018
- 著者名/発表者名
  Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2018
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- 著者名/発表者名
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Faster STR-IC-LCS computation via RLE2017
- 著者名/発表者名
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing Abelian String Regularities Based on RLE2017
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  IWOCA 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Computing Longest Single-arm-gapped Palindromes in a String2017
- 著者名/発表者名
  Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
- 学会等名
  SOFSEM 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Longest Common Subsequence in at Least k Length Order-isomorphic Substrings2017
- 著者名/発表者名
  Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, and Ayumi Shinohara
- 学会等名
  43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)
- 発表場所
  Limerick, Ireland
- 年月日
  2017-01-16
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Small-space LCE data structure with constant-time queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2017 (PSC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Order preserving pattern matching on trees and DAGs2017
- 著者名/発表者名
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  IWOCA 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Small-space LCE data structure with constant-time queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- 学会等名
  42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017
- 著者名/発表者名
  Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov and Simon Puglisi
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Order Preserving Pattern Matching on Trees and DAGs2017
- 著者名/発表者名
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Order Preserving Pattern Matching on Trees and DAGs2017
- 著者名/発表者名
  Tenma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Dominik Koppl
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2017
- 著者名/発表者名
  Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
- 学会等名
  SPIRE 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Computing longest single-arm-gapped palindromes in a string2017
- 著者名/発表者名
  Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, and Ayumi Shinohara
- 学会等名
  43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017)
- 発表場所
  Limerick, Ireland
- 年月日
  2017-01-16
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Tight Bounds on the Maximum Number of Shortest Unique Substrings2017
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  CPM 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Small-Space LCE Data Structure with Constant-Time Queries2017
- 著者名/発表者名
  Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  MFCS 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  8th International Symposium on Algorithms and Computation (ISAAC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Almost linear time computation of maximal repetitions in run length encoded strings2017
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  28th International Symposium on Algorithms and Computation (ISAAC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Order Preserving Pattern Matching on Trees and DAGs2017
- 著者名/発表者名
  Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  SPIRE 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Tight bounds on the maximum number of shortest unique substrings2017
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Dominik Koeppl
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings2017
- 著者名/発表者名
  Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
- 学会等名
  SOFSEM 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Faster STR-IC-LCS Computation via RLE2017
- 著者名/発表者名
  Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2017 (PSC 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings2017
- 著者名/発表者名
  Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  ISAAC 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Computing Abelian string regularities based on RLE2017
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] Computing Abelian String Regularities Based on RLE2017
- 著者名/発表者名
  Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Computing All Distinct Squares in Linear Time for Integer Alphabets2017
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Dominik K_ppl
- 学会等名
  CPM 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Faster STR-IC-LCS Computation via RLE2017
- 著者名/発表者名
  Keita Kuboi,_Yuta Fujishige,_Shunsuke Inenaga,_Hideo Bannai,_Masayuki Takeda
- 学会等名
  CPM 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017
- 著者名/発表者名
  Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression2017
- 著者名/発表者名
  Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
- 学会等名
  SPIRE 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Linear-size CDAWG: new repetition-aware indexing and grammar compression2017
- 著者名/発表者名
  Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga and Hiroki Arimura
- 学会等名
  24th International Symposium on String Processing and Information Retrieval (SPIRE 2017)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17H01697
[学会発表] On Reverse Engineering the Lyndon Tree2017
- 著者名/発表者名
  Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  PSC 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25240003
[学会発表] Finding Gapped Palindromes Online2016
- 著者名/発表者名
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  ヘルシンキ
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Computing Smallest and Largest Repetition Factorizations in O(n log n) time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2016 (PSC 2016)
- 発表場所
  Prague, Czech Republic
- 年月日
  2016-08-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  クラクフ
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Deterministic sub-linear space LCE data structures with efficient construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, and Masayuki Takeda
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  Tel Aviv, Israel
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Fully-online construction of suffix trees for multiple texts2016
- 著者名/発表者名
  Takuya Takagi, Shunsuke Inenaga, and Hiroki Arimura
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  Tel Aviv, Israel
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Compacting a dynamic edit distance table by RLE compression2016
- 著者名/発表者名
  Heikki Hyyro and Shunsuke Inenaga
- 学会等名
  42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016)
- 発表場所
  Harrachov, Czech Republic
- 年月日
  2016-01-23
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- 著者名/発表者名
  Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  Krakow, Poland
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets2016
- 著者名/発表者名
  Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  クラクフ
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Fully Dynamic Data Structure for LCE Queries in Compressed Space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  クラクフ
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Efficiently Finding All Maximal α-gapped Repeats2016
- 著者名/発表者名
  Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Koeppl, and Florin Manea
- 学会等名
  33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)
- 発表場所
  Orleans, France
- 年月日
  2016-02-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Factorizing a String into Squares in Linear Time2016
- 著者名/発表者名
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  テルアビブ
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Fully dynamic data structure for LCE queries in compressed space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  Krakow, Poland
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Shortest Unique Substring Queries on Run-Length Encoded Strings2016
- 著者名/発表者名
  Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
- 発表場所
  Krakow, Poland
- 年月日
  2016-08-22
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing2016
- 著者名/発表者名
  Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura
- 学会等名
  27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  Helsinki, Finalnd
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2016
- 著者名/発表者名
  Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon Puglisi, Masayuki Takeda
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  テルアビブ
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Dynamic Index and LZ Factorization in Compressed Space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  Prague Stringology Conference (PSC 2016)
- 発表場所
  プラハ
- 年月日
  2016-08-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Computing Smallest and Largest Repetition Factorizations in O(n log n) Time2016
- 著者名/発表者名
  Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  Proc. Prague Stringology Conference (PSC 2016)
- 発表場所
  プラハ
- 年月日
  2016-08-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-16H02783
[学会発表] Finding gapped palindromes online2016
- 著者名/発表者名
  Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
- 発表場所
  Helsinki, Finalnd
- 年月日
  2016-08-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Factorizing a string into squares in linear time2016
- 著者名/発表者名
  Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, and Florin Manea
- 学会等名
  27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
- 発表場所
  Tel Aviv, Israel
- 年月日
  2016-06-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Dynamic index and LZ factorization in compressed space2016
- 著者名/発表者名
  Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2016 (PSC 2016)
- 発表場所
  Prague, Czech Republic
- 年月日
  2016-08-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  イスキア
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] A faster algorithm for computing maximal α-gapped repeats in a string2015
- 著者名/発表者名
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  London, UK
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  26th International Symposium on Algorithms and Computation (ISAAC 2015)
- 発表場所
  Nagoya, Japan
- 年月日
  2015-12-09
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The Prague Stringology Conference 2015 (PSC 2015)
- 発表場所
  プラハ
- 年月日
  2015-08-24
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Efficient Algorithms for Longest Closed Factor Array2015
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Walen
- 学会等名
  22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  ロンドン
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Diverse Palindromic Factorization is NP-Complete2015
- 著者名/発表者名
  Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
- 学会等名
  19th International Conference on Developments in Language Theory (DLT 2015)
- 発表場所
  Liverpool, UK
- 年月日
  2015-07-27
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A Faster Algorithm for Computing Maximal alpha-gapped Repeats in a String2015
- 著者名/発表者名
  Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  22nd International Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  ロンドン
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  イスキア
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing Left-Right Maximal Generic Words2015
- 著者名/発表者名
  Takaaki Nishimoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2015 (PSC 2015)
- 発表場所
  Prague, Czech Republic
- 年月日
  2015-08-24
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Inferring Strings from Full Abelian Periods2015
- 著者名/発表者名
  Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  26th International Symposium on Algorithms and Computation (ISAAC 2015)
- 発表場所
  名古屋
- 年月日
  2015-12-09
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Efficient Algorithms for Longest Closed Factor Array2015
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto and Tomasz Walen
- 学会等名
  22nd Symposium on String Processing and Information Retrieval (SPIRE 2015)
- 発表場所
  London, UK
- 年月日
  2015-09-01
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree2015
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  Ischia, Italy
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] An opportunistic text indexing structure based on run length encoding2015
- 著者名/発表者名
  Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  9th International Conference on Algorithms and Complexity (CIAC 2015)
- 発表場所
  パリ
- 年月日
  2015-05-20
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding2015
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
- 発表場所
  Ischia, Italy
- 年月日
  2015-06-29
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A Faster Longest Common Extension Algorithm on Compressed Strings and its Applications2015
- 著者名/発表者名
  Shunsuke Inenaga
- 学会等名
  Prague Stringology Conference 2015 (PSC 2015)
- 発表場所
  Prague, Czech Republic
- 年月日
  2015-08-24
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] 省スペースオンラインLZ分解2014
- 著者名/発表者名
  山本淳一，井智弘，坂内英夫，稲永俊介，竹田正幸
- 学会等名
  冬のLAシンポジウム2013
- 発表場所
  京都市
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] 動的でコンパクトな索引構造2014
- 著者名/発表者名
  松岡禎明，井智弘，坂内英夫，稲永俊介，竹田正幸
- 学会等名
  冬のLAシンポジウム2013
- 発表場所
  京都市
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Faster Compact On-Line Lempel-Ziv Factorization2014
- 著者名/発表者名
  Jun'ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
- 発表場所
  Lyon, France
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing Palindromic Factorizations and Palindromic Covers On-line2014
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
- 発表場所
  Moscow, Russia
- 年月日
  2014-06-16
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Lyndon木による連の特徴付け2014
- 著者名/発表者名
  坂内英夫，井智弘、稲永俊介，中島祐人，竹田正幸，鶴田和弥
- 学会等名
  コンピュテーション研究会
- 発表場所
  崇城大学
- 年月日
  2014-12-05
- 招待講演
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] LZ78圧縮されたテキストに対するLyndon分解アルゴリズム2014
- 著者名/発表者名
  井智弘，中島祐人，稲永俊介，坂内英夫，竹田正幸
- 学会等名
  冬のLAシンポジウム2013
- 発表場所
  京都市
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] 回文による文字列の分解と被覆2014
- 著者名/発表者名
  杉本志穂，井智弘，稲永俊介，坂内英夫，竹田正幸
- 学会等名
  冬のLAシンポジウム2013
- 発表場所
  京都市
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] 連長圧縮と接尾辞配列について2014
- 著者名/発表者名
  玉腰裕也，後藤啓介，坂内英夫，稲永俊介，竹田正幸
- 学会等名
  冬のLAシンポジウム2013
- 発表場所
  京都市
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Shortest Unique Substrings Queries in Optimal Time2014
- 著者名/発表者名
  Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014)
- 発表場所
  High Tatras, Slovakia
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Efficient Lyndon factorization of grammar compressed text2013
- 著者名/発表者名
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)
- 発表場所
  Bad Herrenalb, Germany
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Converting SLP to LZ78 in almost linear time2013
- 著者名/発表者名
  Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013)
- 発表場所
  Bad Herrenalb, Germany
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Compressed Automata for Dictionary Matching2013
- 著者名/発表者名
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  18th International Conference on Implementation and Application of Automata (CIAA 2013)
- 発表場所
  Halifax, Canada.
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing Reversed Lempel-Ziv Factorization Online2013
- 著者名/発表者名
  Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2013 (PSC 2013)
- 発表場所
  Prague, Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, USA
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Permuted Pattern Matching on Multi-Track Strings2013
- 著者名/発表者名
  Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, and Shunsuke Inenaga
- 学会等名
  39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013)
- 発表場所
  Spindleruv Mlyn, Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Detecting Regularities on Grammar-compressed Strings2013
- 著者名/発表者名
  Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
- 学会等名
  38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013)
- 発表場所
  Klosterneuburg, Austria
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] From Run Length Encoding to LZ78 and Back Again2013
- 著者名/発表者名
  Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, Utah
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, Utah
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing convolution on grammar-compressed text2013
- 著者名/発表者名
  Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Data Compression Conference 2013 (DCC 2013)
- 発表場所
  Snowbird, USA
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Lyndon分解の逆問題2013
- 著者名/発表者名
  中島祐人，岡部駿志，井智弘，稲永俊介，坂内英夫，竹田正幸
- 学会等名
  夏のLAシンポジウム2013
- 発表場所
  福岡市
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Compressed Automata for Dictionary Matching2013
- 著者名/発表者名
  Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  18th International Conference on Implementation and Application of Automata (CIAA 2013)
- 発表場所
  Halifax, Canada
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text2013
- 著者名/発表者名
  Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  20th Symposium on String Processing and Information Retrieval (SPIRE 2013)
- 発表場所
  Jerusalem, Israel
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Efficient LZ78 Factorization of Grammar Compressed Text2012
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- 発表場所
  Cartagena, Colombia
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
- 発表場所
  Spindleruv Mlyn, Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] The Position Heap of a Trie2012
- 著者名/発表者名
  Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- 発表場所
  Cartagena de Indias, Colombia
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Speeding-up q-gram mining on grammar-based compressed texts2012
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
- 発表場所
  Helsinki, Finland
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Efficient LZ78 Factorization of Grammar Compressed Text2012
- 著者名/発表者名
  Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- 発表場所
  Cartagena de Indias, Colombia
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] The Position Heap of a Trie2012
- 著者名/発表者名
  Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  19th Symposium on String Processing and Information Retrieval (SPIRE 2012)
- 発表場所
  Cartagena, Colombia
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Palindrome Pattern Matching2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga and Masayuki Takeda
- 学会等名
  22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
- 発表場所
  Palermo, Italy
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Fast q-gram Mining on SLP Compressed Strings2011
- 著者名/発表者名
  Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda
- 学会等名
  18th Symposium on String Processing and Information Retrieval (SPIRE 2011)
- 発表場所
  Pisa, Italy
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- 著者名/発表者名
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2011 (PSC 2011)
- 発表場所
  Prague, Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2011 (PSC 2011)
- 発表場所
  Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] 回文照合問題2011
- 著者名/発表者名
  井智弘, 稲永俊介, 竹田正幸
- 学会等名
  冬のLAシンポジウム
- 発表場所
  京都大学数理解析研究所
- 年月日
  2011-02-02
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] Faster Subsequence and Don't-Care Pattern Matching on Compressed Texts2011
- 著者名/発表者名
  Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda
- 学会等名
  22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011)
- 発表場所
  Palermo, Italy
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Computing Longest Common Substring/Subsequence of Non-linear Texts2011
- 著者名/発表者名
  Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  The Prague Stringology Conference 2011 (PSC 2011)
- 発表場所
  Prague, Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] Inferring Strings from Suffix Trees and Links on a Binary Alphabet2011
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  The Prague Stringology Conference 2011 (PSC 2011)
- 発表場所
  Prague, Czech Republic
- データソース
  KAKENHI-PROJECT-23700022
[学会発表] An Identifiable Yet Unlinkable Authentication System with Smart Cards for Multiple Services2010
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- 学会等名
  2010 International Conference on Computational Science and Its Applications(ICCSA 2010)
- 発表場所
  福岡市
- 年月日
  2010-03-23
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- 著者名/発表者名
  井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  第9回情報科学技術フォーラム
- 発表場所
  九州大学伊都キャンパス
- 年月日
  2010-09-07
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] An Identifiable Yet Unlinkable Authentication System with Smart Cards for Multiple Services2010
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- 学会等名
  2010 International Conference on Computational Science and Its Applications
- 発表場所
  Fukuoka
- 年月日
  2010-03-23
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Verifying a Parameterized Border Array in O(n^<1.5>) Time2010
- 著者名/発表者名
  井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  第9回情報科学技術フォーラム(FIT 2010)
- 発表場所
  九州大学伊都キャンパス
- 年月日
  2010-09-07
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] Counting Parameterized Border Arrays for a Binary Alphabet2010
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  コンピュテーション研究会
- 発表場所
  長岡技術科学大学マルチメディアセンター
- 年月日
  2010-09-29
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] Counting and Verifying Maximal Palindromes2010
- 著者名/発表者名
  Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  コンピュテーション研究会
- 発表場所
  長岡技術科学大学マルチメディアセンター
- 年月日
  2010-09-29
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] Lightweignt Construction of Parameterized Suffix Arrays2009
- 著者名/発表者名
  井智弘, 出口悟史, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  夏のLAシンポジウム2009
- 発表場所
  宮城県東松島市
- 年月日
  2009-07-23
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] Anonymous Authentication Systems Based on Private Information Retrieval2009
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- 学会等名
  The First Conference on Networked Digital Technologies'(NDT2009)
- 発表場所
  チェコオストラヴァ
- 年月日
  2009-07-29
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] 社会情報基盤としての電子マネー2009
- 著者名/発表者名
  稲永俊介
- 学会等名
  九州大学アジア理解講座「アジアを変革する社会情報基盤」
- 発表場所
  福岡市
- 年月日
  2009-02-20
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Anonymous Authentication Systems Based on Private Information Retrieval2009
- 著者名/発表者名
  Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura
- 学会等名
  The First Conference on 'Networked Digital Technologies
- 発表場所
  Ostrava, Czech Republic
- 年月日
  2009-07-29
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Modeling Costs of Access Control with Various Key Management Systems2009
- 著者名/発表者名
  Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, Hiroto Yasuura
- 学会等名
  The 2009 International Conference on Parallel and Distributed Processing Techniques and Application
- 発表場所
  Nevada, USA
- 年月日
  2009-07-13
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] PIRに基づく匿名認証とその応用2009
- 著者名/発表者名
  中村徹, 稲永俊介, 池田大輔, 馬場謙介, 安浦寛人
- 学会等名
  コンピュータセキュリティシンポジウム2009(CSS2009)
- 発表場所
  富山市
- 年月日
  2009-10-27
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Modeling Costs of Access Control with Various Key Management Systems2009
- 著者名/発表者名
  Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, Hiroto Yasuura
- 学会等名
  In Proc. The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'09)
- 発表場所
  米国ネバダ
- 年月日
  2009-07-13
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] 社会情報基盤としての電子マネー2009
- 著者名/発表者名
  稲永俊介, 他
- 学会等名
  九州大学アジア理解講座「アジアを変革する社会情報基盤」
- 発表場所
  九州大学国際ホール
- 年月日
  2009-02-20
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] 社会情報基盤システムの数学的モデル化2009
- 著者名/発表者名
  稲永俊介, 他
- 学会等名
  産業技術数理研究センター第5回ワークショップ
- 発表場所
  九州大学国際ホール
- 年月日
  2009-02-06
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Towards Modeling Stored-Value Electronic Money Systems2009
- 著者名/発表者名
  Shunsuke Inenaga, Kenichiro Oyama, Hiroto Yasuura
- 学会等名
  Proc. 8th International Conference on Computer Information Systems and Industrial Management Applications (CISIM 2009)
- 発表場所
  Coimbatore, India
- 年月日
  2009-12-09
- データソース
  KAKENHI-PROJECT-19200004
[学会発表] Lightweight Construction of Parameterized Suffix Arrays2009
- 著者名/発表者名
  井智弘, 出口悟史, 坂内英夫, 稲永俊介, 竹田正幸
- 学会等名
  夏のLAシンポジウム2009
- 発表場所
  宮城県東松島市
- 年月日
  2009-07-23
- データソース
  KAKENHI-PROJECT-21700019
[学会発表] Inferring Strings from Lyndon factorization
- 著者名/発表者名
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The 39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)
- 発表場所
  Budapest, Hungary
- 年月日
  2014-08-25 – 2014-08-29
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing Abelian Covers and Abelian Runs
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing palindromic factorizations and palindromic covers on-line
- 著者名/発表者名
  Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  The 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
- 発表場所
  Moscow, Russia
- 年月日
  2014-06-16 – 2014-06-18
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Computing Abelian Covers and Abelian Runs
- 著者名/発表者名
  Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
- 学会等名
  Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A new characterization of maximal repetitions by Lyndon trees
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, and Kazuya Tsuruta
- 学会等名
  ACM-SIAM Symposium on Discrete Algorithms 2015 (SODA 2015)
- 発表場所
  San Diego, USA
- 年月日
  2015-01-04 – 2015-01-06
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] A new characterization of maximal repetitions by Lyndon trees
- 著者名/発表者名
  Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
- 学会等名
  The 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15)
- 発表場所
  San Diego, USA
- 年月日
  2015-01-04 – 2015-01-06
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Inferring strings from Lyndon factorization
- 著者名/発表者名
  Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
- 学会等名
  39th International Symposium on Mathematical Foundations of Computer Science (MFCS 2014)
- 発表場所
  Budapest, Hungary
- 年月日
  2014-08-25 – 2014-08-29
- データソース
  KAKENHI-PROJECT-26280003
[学会発表] Closed Factorization
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
- 学会等名
  The Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] 動的な圧縮索引
- 著者名/発表者名
  西本崇晃, 井智弘, 稲永俊介, 坂内英夫, 竹田正幸
- 学会等名
  LAシンポジウム 2014 冬
- 発表場所
  京都大学
- 年月日
  2015-01-28 – 2015-01-30
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Semi-dynamic compact index for short patterns and succinct van Emde Boas tree
- 著者名/発表者名
  Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- 学会等名
  London Stringology Days/London Algorithmic Workshop 2015
- 発表場所
  London, United Kingdom
- 年月日
  2015-02-05 – 2015-02-06
- データソース
  KAKENHI-PROJECT-25280086
[学会発表] Closed Factorization
- 著者名/発表者名
  Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto
- 学会等名
  Prague Stringology Conference 2014 (PSC 2014)
- 発表場所
  Prague, Czech Republic
- 年月日
  2014-09-01 – 2014-09-03
- データソース
  KAKENHI-PROJECT-26280003

1. 坂内英夫 (20323644)

共同の研究課題数: 11件

共同の研究成果数: 233件
2. 竹田正幸 (50216909)

共同の研究課題数: 5件

共同の研究成果数: 68件
3. 井智弘 (20773360)

共同の研究課題数: 5件

共同の研究成果数: 150件
4. 坂本比呂志 (50315123)

共同の研究課題数: 4件

共同の研究成果数: 0件
5. 中島祐人 (80804682)

共同の研究課題数: 4件

共同の研究成果数: 71件
6. 瀧本英二 (50236395)

共同の研究課題数: 3件

共同の研究成果数: 0件
7. 畑埜晃平 (60404026)

共同の研究課題数: 3件

共同の研究成果数: 0件
8. Koeppl Dominik (50897395)

共同の研究課題数: 3件

共同の研究成果数: 6件
9. 馬場謙介 (70380681)

共同の研究課題数: 2件

共同の研究成果数: 10件
10. 篠原歩 (00226151)

共同の研究課題数: 2件

共同の研究成果数: 8件
11. 定兼邦彦 (20323090)

共同の研究課題数: 2件

共同の研究成果数: 1件
12. 喜田拓也 (70343316)

共同の研究課題数: 2件

共同の研究成果数: 1件
13. 田部井靖生 (20589824)

共同の研究課題数: 2件

共同の研究成果数: 0件
14. 安浦寛人 (80135540)

共同の研究課題数: 1件

共同の研究成果数: 12件
15. 佐藤寿倫 (00322298)

共同の研究課題数: 1件

共同の研究成果数: 0件
16. 松永裕介 (00336059)

共同の研究課題数: 1件

共同の研究成果数: 0件
17. 井上創造 (90346825)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 池田大輔 (00294992)

共同の研究課題数: 1件

共同の研究成果数: 11件
19. 石田浩二 (90467879)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 吉村正義 (90452820)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. ウッディンモハマッド・メスバ (70543338)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 石野明 (10315129)

共同の研究課題数: 1件

共同の研究成果数: 2件
23. 成澤和志 (40583323)

共同の研究課題数: 1件

共同の研究成果数: 4件
24. 関新之助 (30624944)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 堀山貴史 (60314530)

共同の研究課題数: 1件

共同の研究成果数: 2件
26. 湊真一 (10374612)

共同の研究課題数: 1件

共同の研究成果数: 0件
27. 上原隆平 (00256471)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 宇野裕之 (60244670)

共同の研究課題数: 1件

共同の研究成果数: 0件
29. 番原睦則 (80290774)

共同の研究課題数: 1件

共同の研究成果数: 0件
30. 松井泰子 (10264582)

共同の研究課題数: 1件

共同の研究成果数: 0件
31. 後藤啓介

共同の研究課題数: 1件

共同の研究成果数: 4件
32. 西本崇晃

共同の研究課題数: 1件

共同の研究成果数: 3件
33. 吉仲亮

共同の研究課題数: 0件

共同の研究成果数: 3件
34. 伊藤公人

共同の研究課題数: 0件

共同の研究成果数: 1件
35. 有村博紀

共同の研究課題数: 0件

共同の研究成果数: 3件
36. HENDRIAN DIPTARAMA

共同の研究課題数: 0件

共同の研究成果数: 1件

稲永 俊介 Inenaga Shunsuke

研究課題

研究成果

共同研究者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

感度と圧縮率を両立するデータ圧縮法の創出とその限界解明研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

広義文字列のアルゴリズムと組合せ論研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

高度データ構造的手法に基づく文字列情報処理問題の上下界解明研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

文字列情報処理の新展開－文字列組み合わせ論と高度データ構造技術の融合－研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

データ圧縮に基づく高速パラメタ化文字列照合技法の開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

稲永俊介 Inenaga Shunsuke