• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

中島 祐人  Nakashima Yuto

ORCIDORCID連携する *注記
研究者番号 80804682
その他のID
所属 (現在) 2025年度: 九州大学, システム情報科学研究院, 准教授
所属 (過去の研究課題情報に基づく) *注記 2025年度: 九州大学, システム情報科学研究院, 准教授
2017年度 – 2024年度: 九州大学, システム情報科学研究院, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 学術変革領域研究区分(Ⅳ) / 情報学基礎理論
研究代表者以外
小区分60010:情報学基礎論関連 / 中区分60:情報科学、情報工学およびその関連分野 / 情報学基礎理論
キーワード
研究代表者
文字列組合せ論 / 文字列アルゴリズム / 文字列処理アルゴリズム / Lyndon文字列 / 列挙アルゴリズム / 組合せ最適化 / 文字列圧縮 / Lyndon 文字列 / 文字列情報学 / アルゴリズム / ストリーミングモデル … もっと見る
研究代表者以外
… もっと見る アルゴリズム / 圧縮データ処理 / 情報爆縮 / 簡潔データ構造 / 圧縮データ構造 / データ圧縮 / 情報検索 / 文字列処理 / 文字列データ処理 / データ構造 / アルゴリズム理論 / IoTデータ処理 / 大規模データ圧縮 / 文字列アルゴリズム / 文字列データ解析 / 文字列パターン発見 / 文字列パターン照合 隠す
  • 研究課題

    (8件)
  • 研究成果

    (193件)
  • 共同研究者

    (13人)
  •  文字列に対するアルファベット順序最適化理論研究代表者

    • 研究代表者
      中島 祐人
    • 研究期間 (年度)
      2025 – 2029
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      九州大学
  •  辞書式順序依存問題の複雑さの解明研究代表者

    • 研究代表者
      中島 祐人
    • 研究期間 (年度)
      2023 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      九州大学
  •  広義文字列のアルゴリズムと組合せ論

    • 研究代表者
      稲永 俊介
    • 研究期間 (年度)
      2022 – 2025
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州大学
  •  Lyndon文字列による反復性指標解析研究代表者

    • 研究代表者
      中島 祐人
    • 研究期間 (年度)
      2021 – 2024
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州大学
  •  Lyndon文字列による簡潔で高速な文字列処理アルゴリズム研究代表者

    • 研究代表者
      中島 祐人
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州大学
  •  情報爆縮に基づくIoTデータ処理基盤の構築

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      九州大学
  •  ストリーミングモデルにおける文字列処理アルゴリズム基盤研究代表者

    • 研究代表者
      中島 祐人
    • 研究期間 (年度)
      2017 – 2018
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学
  •  情報爆縮基盤技術

    • 研究代表者
      竹田 正幸
    • 研究期間 (年度)
      2013 – 2017
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学

すべて 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013

すべて 雑誌論文 学会発表

  • [雑誌論文] On Sensitivity of?Compact Directed Acyclic Word Graphs2023

    • 著者名/発表者名
      Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      Proc. 14th International Conference on Words (WORDS 2023)

      巻: LNCS 13899 ページ: 168-180

    • DOI

      10.1007/978-3-031-33180-0_13

    • ISBN
      9783031331794, 9783031331800
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23K18466, KAKENHI-PROJECT-21K17705, KAKENHI-PROJECT-23K24808
  • [雑誌論文] Computing SEQ-IC-LCS of Labeled Graphs2023

    • 著者名/発表者名
      Yuki Yonemoto, Yuto Nakashima, and Shunsuke Inenaga
    • 雑誌名

      Proc. The Prague Stringology Conference 2023 (PSC 2023)

      巻: - ページ: 3-17

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23K24808
  • [雑誌論文] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • 著者名/発表者名
      Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      Proceedings of 30th International Symposium on String Processing and Information Retrieval

      巻: LNCS 14240 ページ: 331-344

    • DOI

      10.1007/978-3-031-43980-3_27

    • ISBN
      9783031439797, 9783031439803
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-23K24808
  • [雑誌論文] 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, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • 雑誌名

      Proceedings of 34th Annual Symposium on Combinatorial Pattern Matching

      巻: LIPIcs 259

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K17705
  • [雑誌論文] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023

    • 著者名/発表者名
      Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue
    • 雑誌名

      Proceedings of 30th International Symposium on String Processing and Information Retrieval

      巻: LNCS 14240 ページ: 28-34

    • DOI

      10.1007/978-3-031-43980-3_3

    • ISBN
      9783031439797, 9783031439803
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-23K24808, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Computing SEQ-IC-LCS of Labeled Graphs2023

    • 著者名/発表者名
      Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2023

      巻: - ページ: 3-17

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K17705
  • [雑誌論文] Largest Repetition Factorization of Fibonacci Words2023

    • 著者名/発表者名
      Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      Proceedings of 30th International Symposium on String Processing and Information Retrieval

      巻: LNCS 14240 ページ: 284-296

    • DOI

      10.1007/978-3-031-43980-3_23

    • ISBN
      9783031439797, 9783031439803
    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-23H04386, KAKENHI-PROJECT-23K24808
  • [雑誌論文] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • 雑誌名

      Proceedings of 34th Annual Symposium on Combinatorial Pattern Matching

      巻: LIPIcs 259

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [雑誌論文] 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, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      CPM2022

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Succinct navigational oracles for families of intersection graphs on a circle2022

    • 著者名/発表者名
      Huseyin Acan, Sankardeep Chakraborty, Seungbum Jo, Kei Nakashima, Kunihiko Sadakane, Srinivasa Rao Satti
    • 雑誌名

      Theoretical Computer Science

      巻: 928 ページ: 151-166

    • DOI

      10.1016/j.tcs.2022.06.022

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05967, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
  • [雑誌論文] 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, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 雑誌名

      LIPIcs

      巻: 223

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21K17705
  • [雑誌論文] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, and Shunsuke Inenaga
    • 雑誌名

      Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)

      巻: LIPIcs 223

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23K24808
  • [雑誌論文] 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, KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Counting Lyndon Subsequence2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2021

      巻: - ページ: 53-60

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Counting Lyndon Subsequence2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2021

      巻: - ページ: 53-60

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-21K17705
  • [雑誌論文] Grammar-compressed Self-index with Lyndon Words2020

    • 著者名/発表者名
      Kazuya Tsuruta, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      IPSJ Transactions on Mathematical Modeling and Its Applications

      巻: 13 ページ: 84-92

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      Katsuhito Nakashima, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 雑誌名

      Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching

      巻: 161

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      Hideo Bannai, Takuya Mieno, Yuto Nakashima
    • 雑誌名

      Proceedings of 27th International Symposium on String Processing and Information Retrieval

      巻: 12303 ページ: 265-273

    • DOI

      10.1007/978-3-030-59212-7_19

    • ISBN
      9783030592110, 9783030592127
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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

      巻: 161

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] MR-RePair: Grammar Compression based on Maximal Repeats2019

    • 著者名/発表者名
      Isamu Furuya, Takuya Takagi, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Takuya Kida
    • 雑誌名

      Proceedings of Data Compression Conference 2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] Computing maximal palindromes and distinct palindromes in a trie2019

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2019

      巻: - ページ: 3-15

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Computing Runs on a Trie2019

    • 著者名/発表者名
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      CPM2019

      巻: -

    • 査読あり
    • データソース
      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
  • [雑誌論文] 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
  • [雑誌論文] On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations2019

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      CPM2019

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18H04098
  • [雑誌論文] 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
  • [雑誌論文] 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, LIPIcs

      巻: 149

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] Right-to-left online construction of parameterized position heaps2018

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2018

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] O(n log n)-time text compression by LZ-style longest first substitution2018

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2018

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K18002
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Proceedings of the Prague Stringology Conference 2017

      巻: - ページ: 108-117

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H06923
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves2016

    • 著者名/発表者名
      Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
    • 雑誌名

      Algorithms

      巻: 9(2) 号: 2 ページ: 26-26

    • DOI

      10.3390/a9020026

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240003, KAKENHI-PROJECT-16H02870, KAKENHI-PROJECT-15J05902, KAKENHI-PROJECT-26280088, KAKENHI-PROJECT-26540119
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [雑誌論文] 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 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
  • [雑誌論文] 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
  • [雑誌論文] 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
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai
    • 学会等名
      SOFSEM 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] CDAWGの左端編集厳密感度2023

    • 著者名/発表者名
      藤丸 大翔, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] フィボナッチ文字列中の極大 α ギャップ付き反復の個数の上界2023

    • 著者名/発表者名
      山根 和真, 中島 祐人, 脊戸 和寿, 堀山 貴史
    • 学会等名
      2023年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] Computing SEQ-IC-LCS of Labeled Graphs2023

    • 著者名/発表者名
      Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      Prague Stringology Conference 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 非線形文字列の制約付き最長共通部分列2023

    • 著者名/発表者名
      米本 優生, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 反復分解の簡潔な線形時間アルゴリズム2023

    • 著者名/発表者名
      米本 優生, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023

    • 著者名/発表者名
      Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] Linear-Time Computation of Generalized Minimal Absent Words of Multiple Strings2023

    • 著者名/発表者名
      Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, and Hideo Bannai
    • 学会等名
      SPIRE 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 極大一般化回文2023

    • 著者名/発表者名
      舩越 満, 三重野 琢也 , 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 非線形文字列の制約付き最長共通部分列2023

    • 著者名/発表者名
      米本 優生, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • 著者名/発表者名
      Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023

    • 著者名/発表者名
      Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima and Mizuki Sue
    • 学会等名
      SPIRE 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 最適 LZ-End 分解2023

    • 著者名/発表者名
      坂内 英夫, 舩越 満, 栗田 和宏, 中島 祐人, 脊戸 和寿, 宇野 毅明
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] On Sensitivity of Compact Directed Acyclic Word Graphs2023

    • 著者名/発表者名
      Hiroto Fujimaru,_Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      14th International Conference on Words
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
    • 学会等名
      47th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Largest Repetition Factorization of Fibonacci Words2023

    • 著者名/発表者名
      Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] CDAWGの定数感度2023

    • 著者名/発表者名
      濱井 陸哉, 藤丸 大翔, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] フィボナッチ文字列中の極大ギャップ付き反復の個数2023

    • 著者名/発表者名
      山根 和真, 中島 祐人, 脊戸 和寿, 堀山 貴史
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] フィボナッチ文字列の最大反復分解2023

    • 著者名/発表者名
      岸 海聖, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] On Sensitivity of Compact Directed Acyclic Word Graphs2023

    • 著者名/発表者名
      Hiroto Fujimaru, Yuto Nakashima, and Shunsuke Inenaga
    • 学会等名
      WORDS 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] フィボナッチ文字列中の極大ギャップ付き反復の個数2023

    • 著者名/発表者名
      山根 和真, 中島 祐人, 脊戸 和寿, 堀山 貴史
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 極大一般化回文2023

    • 著者名/発表者名
      舩越 満, 三重野 琢也, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] CDAWGの左端編集厳密感度2023

    • 著者名/発表者名
      藤丸 大翔, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] フィボナッチ文字列中の極大 α ギャップ付き反復の個数の上界2023

    • 著者名/発表者名
      山根 和真, 中島 祐人, 脊戸 和寿, 堀山 貴史
    • 学会等名
      2023年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] フィボナッチ文字列の最大反復分解2023

    • 著者名/発表者名
      岸 海聖, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 不確定文字列のデカルト木部分列照合2023

    • 著者名/発表者名
      廣瀬 健人, 三重野 琢也, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] lex-parse の圧縮感度2023

    • 著者名/発表者名
      中島 祐人, クップル ドミニク, 舩越 満, 稲永 俊介, 坂内英夫
    • 学会等名
      第195回アルゴリズム研究発表会
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • 学会等名
      34th Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] lex-parse の圧縮感度2023

    • 著者名/発表者名
      中島 祐人, クップル ドミニク, 舩越 満, 稲永 俊介, 坂内英夫
    • 学会等名
      第195回アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Largest Repetition Factorization of Fibonacci Words2023

    • 著者名/発表者名
      Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] Largest Repetition Factorization of Fibonacci Words2023

    • 著者名/発表者名
      Kaisei Kishi, Yuto Nakashima, and Shunsuke Inenaga
    • 学会等名
      SPIRE 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 不確定文字列のデカルト木部分列照合2023

    • 著者名/発表者名
      廣瀬 健人, 三重野 琢也, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph2023

    • 著者名/発表者名
      Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 反復分解の簡潔な線形時間アルゴリズム2023

    • 著者名/発表者名
      米本 優生, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings2023

    • 著者名/発表者名
      Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      30th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 木型文字列に対する高速パラメタ化照合2023

    • 著者名/発表者名
      藤里 法輝, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 木型文字列に対する高速パラメタ化照合2023

    • 著者名/発表者名
      藤里 法輝, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] CDAWGの定数感度2023

    • 著者名/発表者名
      濱井 陸哉, 藤丸 大翔, 中島 祐人, 稲永 俊介
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Space-Efficient STR-IC-LCS Computation2023

    • 著者名/発表者名
      Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SOFSEM 2023
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] アルファベット順による lex-parse サイズ比2023

    • 著者名/発表者名
      中島 祐人, クップル ドミニク, 舩越 満, 稲永 俊介
    • 学会等名
      第191回アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Optimal LZ-End Parsing is Hard2023

    • 著者名/発表者名
      Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
    • 学会等名
      34th Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04386
  • [学会発表] LZEnd vs LZ772022

    • 著者名/発表者名
      井手上 卓弥, 三重野 琢也, 舩越 満, 中島 祐人, 稲永 俊介, 竹田 正幸
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 文法圧縮索引構造 GCIS-index2022

    • 著者名/発表者名
      赤木 亨, ドミニク クップル, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 極大δ準反復の最大個数の上界2022

    • 著者名/発表者名
      武次 和志, 中島 祐人, 稲永 俊介, 竹田 正幸
    • 学会等名
      2022年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] LZEnd vs LZ772022

    • 著者名/発表者名
      井手上 卓弥, 三重野 琢也, 舩越 満, 中島 祐人, 稲永 俊介, 竹田 正幸
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 文法圧縮索引構造 GCIS-index2022

    • 著者名/発表者名
      赤木 亨, ドミニク クップル, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸
    • 学会等名
      2021年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, and Shunsuke Inenaga
    • 学会等名
      CPM 2022
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 極大δ準反復の最大個数の上界2022

    • 著者名/発表者名
      武次 和志, 中島 祐人, 稲永 俊介, 竹田 正幸
    • 学会等名
      2022年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Minimal Absent Words on Run-Length Encoded Strings2022

    • 著者名/発表者名
      Tooru Akagi, Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      CPM2022
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] 省領域なSTR-IC-LCSアルゴリズム2022

    • 著者名/発表者名
      米本 優生, 中島 祐人, 稲永 俊介, 坂内 英夫
    • 学会等名
      2022年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] RSCERシードの線形時間計算2022

    • 著者名/発表者名
      廣瀬 健人, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] RSCERシードの線形時間計算2022

    • 著者名/発表者名
      廣瀬 健人, 中島 祐人, 稲永 俊介
    • 学会等名
      2022年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] 省領域なSTR-IC-LCSアルゴリズム2022

    • 著者名/発表者名
      米本 優生, 中島 祐人, 稲永 俊介, 坂内 英夫
    • 学会等名
      2022年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K24808
  • [学会発表] The Parameterized Suffix Tray2021

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      12th International Conference on Algorithms and Complexity
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] On the Approximation Ratio of LZ-End to LZ772021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Counting Lyndon Subsequence2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] On the Approximation Ratio of LZ-End to LZ772021

    • 著者名/発表者名
      Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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
  • [学会発表] Counting Lyndon Subsequences2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      PSC2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Longest Common Rollercoasters2021

    • 著者名/発表者名
      Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • 著者名/発表者名
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • 著者名/発表者名
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] 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
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Counting Lyndon Subsequence2021

    • 著者名/発表者名
      Ryo Hirakawa, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Position Heaps for Cartesian-Tree Matching on Strings and Tries2021

    • 著者名/発表者名
      Akio Nishimoto, Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga
    • 学会等名
      SPIRE2021
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      28th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17705
  • [学会発表] DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2020

    • 著者名/発表者名
      Katsuhito Nakashima, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    • 学会等名
      The 31st Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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
  • [学会発表] Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2020

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
    • 学会等名
      The 31st Annual Symposium on Combinatorial Pattern Matching
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Faster STR-EC-LCS computation2020

    • 著者名/発表者名
      Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Towards Efficient Interactive Computation of Dynamic Time Warping Distance2020

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      The 27th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] On Repetitiveness Measures of Thue-Morse Words2020

    • 著者名/発表者名
      K. Kutsukake, T. Matsumoto, Y. Nakashima, S. Inenaga, H. Bannai, M. Takeda
    • 学会等名
      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
  • [学会発表] On repetitiveness measures of Thue-Morse words2020

    • 著者名/発表者名
      Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      The 27th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020

    • 著者名/発表者名
      Kazuya Tsuruta, Dominik Koppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Data Compression Conference 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Minimal unique substrings and minimal absent words in a sliding window2020

    • 著者名/発表者名
      Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      46th International Conference on Current Trends in Theory and Practice of Informatics
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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
  • [学会発表] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      H. Bannai, T. Mieno, Y. Nakashima
    • 学会等名
      SPIRE 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04098
  • [学会発表] Lyndon Words, the Three Squares Lemma, and Primitive Squares2020

    • 著者名/発表者名
      Hideo Bannai, Takuya Mieno, Yuto Nakashima
    • 学会等名
      The 27th International Symposium on String Processing and Information Retrieval
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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-18K18002
  • [学会発表] MR-RePair: Grammar Compression based on Maximal Repeats2019

    • 著者名/発表者名
      Isamu Furuya, Takuya Takagi, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Takuya Kida
    • 学会等名
      Data Compression Conference 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] The parameterized position heap of a trie2019

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      11th International Conference on Algorithms and Complexity
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2019

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] On longest common property preserved substring queries2019

    • 著者名/発表者名
      Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Computing runs on a trie2019

    • 著者名/発表者名
      Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Palindromic substring queries on run-length encoded strings2019

    • 著者名/発表者名
      Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th International Workshop on Combinatorial Algorithms
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Overlapping Lempel-Ziv and Lyndon factorizations2019

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      30th Annual Symposium on Combinatorial Pattern Matching
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Compact data structure for shortest unique substring queries2019

    • 著者名/発表者名
      Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      26th International Symposium on String Processing and Information Retrieval
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Longest Lyndon Substring After Edit2018

    • 著者名/発表者名
      Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Annual Symposium on Combinatorial Pattern Matching 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Longest substring palindrome after edit2018

    • 著者名/発表者名
      Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Annual Symposium on Combinatorial Pattern Matching 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Right-to-left online construction of parameterized position heaps2018

    • 著者名/発表者名
      Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] Faster Online Elastic Degenerate String Matching2018

    • 著者名/発表者名
      Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Annual Symposium on Combinatorial Pattern Matching 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] O(n log n)-time text compression by LZ-style longest first substitution2018

    • 著者名/発表者名
      Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] ストリーミングモデルにおける最長Lyndon文字列2018

    • 著者名/発表者名
      中島祐人
    • 学会等名
      冬のLAシンポジウム2017
    • データソース
      KAKENHI-PROJECT-17H06923
  • [学会発表] Lyndon Factorization of Grammar Compressed Texts Revisited2018

    • 著者名/発表者名
      Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Annual Symposium on Combinatorial Pattern Matching 2018
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002
  • [学会発表] 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
  • [学会発表] Shortest Unique Palindromic Substring Queries in Optimal Time2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      IWOCA 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240003
  • [学会発表] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      PSC 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
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H06923
  • [学会発表] On Reverse Engineering the Lyndon Tree2017

    • 著者名/発表者名
      Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2017
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H06923
  • [学会発表] 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
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H06923
  • 1.  坂内 英夫 (20323644)
    共同の研究課題数: 4件
    共同の研究成果数: 31件
  • 2.  稲永 俊介 (60448404)
    共同の研究課題数: 3件
    共同の研究成果数: 55件
  • 3.  竹田 正幸 (50216909)
    共同の研究課題数: 2件
    共同の研究成果数: 29件
  • 4.  定兼 邦彦 (20323090)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 5.  坂本 比呂志 (50315123)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 6.  瀧本 英二 (50236395)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  喜田 拓也 (70343316)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 8.  畑埜 晃平 (60404026)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  井 智弘 (20773360)
    共同の研究課題数: 2件
    共同の研究成果数: 37件
  • 10.  成澤 和志 (40583323)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  Koeppl Dominik (50897395)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  栗田 和宏 (40885266)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  吉仲 亮
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi