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

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

研究課題

研究課題/領域番号 26280003
研究種目

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 情報学基礎理論
研究機関九州大学

研究代表者

稲永 俊介  九州大学, システム情報科学研究院, 准教授 (60448404)

研究分担者 坂内 英夫  九州大学, システム情報科学研究院, 准教授 (20323644)
田部井 靖生  東京工業大学, 情報理工学院, 研究員 (20589824)
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
15,210千円 (直接経費: 11,700千円、間接経費: 3,510千円)
2016年度: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2015年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2014年度: 5,460千円 (直接経費: 4,200千円、間接経費: 1,260千円)
キーワードアルゴリズム / データ構造 / 文字列組み合わせ論 / 文字列データ処理 / NP完全性 / アルゴリズム理論 / 文字列情報処理
研究成果の概要

計算機可読なデータの多くは,記号または文字の羅列,すなわち文字列とみなすことができる.大規模データの効率的な処理・活用を実現するため,本研究では,高速かつ省領域に動作する文字列処理アルゴリズムを開発した.そのために,文字列に内在する組み合わせ的性質を解き明かし,高度データ構造技術を多数開発した.特に,圧縮形式で表現された大規模文字列に対して,高度情報処理を高速かつ省領域に行うアルゴリズムとデータ構造を複数開発した.これらの提案手法は,LZ法,SLP,もしくは RLE と呼ばれる圧縮形式に適用可能である.本研究の成果を,国内・国際会議,国際論文誌において発表し,国内外に発信した.

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 2015 実績報告書
  • 2014 実績報告書
  • 研究成果

    (81件)

すべて 2017 2016 2015 2014 その他

すべて 国際共同研究 (8件) 雑誌論文 (37件) (うち国際共著 14件、 査読あり 37件、 オープンアクセス 13件、 謝辞記載あり 2件) 学会発表 (30件) (うち国際学会 23件、 招待講演 1件) 備考 (6件)

  • [国際共同研究] University of Helsinki(Finland)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] University of Kiel(Germany)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] King's College London/University of Sheffield(United Kingdom)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] TU Dortmund/Kiel University(Germany)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] University of Warsaw(Poland)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] University of Helsinki/University of Tampere(Finland)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] University of Sheffield/King's College London(英国)

    • 関連する報告書
      2015 実績報告書
  • [国際共同研究] University of Rouen(France)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] 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
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Dynamic index and LZ factorization in compressed space2016

    • 著者名/発表者名
      Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda
    • 雑誌名

      Proc. PSC 2016

      巻: - ページ: 153-171

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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
    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2015 実績報告書 2014 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] 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

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Computing Abelian Covers and Abelian Runs2014

    • 著者名/発表者名
      Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 雑誌名

      Proc. Prague Stringology Conference 2014 (PSC 2014)

      ページ: 43-51

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 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
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Online Pattern Matching for String Edit Distance with Moves2014

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

      SPIRE 2014

      巻: SPIRE2014 ページ: 203-214

    • DOI

      10.1007/978-3-319-11918-2_20

    • ISBN
      9783319119175, 9783319119182
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Improved ESP-index: A Practical Self-index for Highly Repetitive Texts2014

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

      SEA 2014

      巻: SEA2014 ページ: 338-350

    • DOI

      10.1007/978-3-319-07959-2_29

    • ISBN
      9783319079585, 9783319079592
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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)
    • 関連する報告書
      2017 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 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
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] A new characterization of maximal repetitions by Lyndon trees2015

    • 著者名/発表者名
      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
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Online pattern matching for string edit distance with moves2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 学会等名
      21st International Symposium on String Processing and Information Retrieval (SPIRE 2014)
    • 発表場所
      Ouro Preto, Brazil
    • 年月日
      2014-10-20 – 2014-10-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Computing Abelian Covers and Abelian Runs2014

    • 著者名/発表者名
      Shohei Matsuda, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda
    • 学会等名
      Prague Stringology Conference 2014 (PSC 2014)
    • 発表場所
      Prague, Czech Republic
    • 年月日
      2014-09-01 – 2014-09-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Closed Factorization2014

    • 著者名/発表者名
      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
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Inferring strings from Lyndon factorization2014

    • 著者名/発表者名
      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
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Improved ESP-index: a practical self-index for highly repetitive texts2014

    • 著者名/発表者名
      Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    • 学会等名
      13th International Symposium on Experimental Algorithms (SEA 2014)
    • 発表場所
      Copenhagen, Denmark
    • 年月日
      2014-06-29 – 2014-07-01
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 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
    • 関連する報告書
      2014 実績報告書
  • [備考] 個人研究ページ

    • URL

      https://str.i.kyushu-u.ac.jp/~inenaga/index-j.html

    • 関連する報告書
      2017 実績報告書
  • [備考] 所属機関ページ

    • URL

      http://hyoka.ofc.kyushu-u.ac.jp/search/details/K003385/index.html

    • 関連する報告書
      2017 実績報告書
  • [備考]

    • URL

      https://str.i.kyushu-u.ac.jp/~inenaga/publications.html

    • 関連する報告書
      2016 実績報告書
  • [備考]

    • URL

      http://hyoka.ofc.kyushu-u.ac.jp/search/details/K003385/

    • 関連する報告書
      2016 実績報告書
  • [備考] Publication List of Shunsuke Inenaga

    • URL

      https://str.i.kyushu-u.ac.jp/~inenaga/publications.html

    • 関連する報告書
      2015 実績報告書
  • [備考] 研究者情報(九州大学)

    • URL

      http://hyoka.ofc.kyushu-u.ac.jp/search/details/K003385/

    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2014-04-04   更新日: 2022-01-31  

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

Powered by NII kakenhi