Shortest unique substrings queries in optimal time

Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

28 被引用数 (Scopus)

抄録

We present an optimal, linear time algorithm for the shortest unique substring problem, thus improving the algorithm by Pei et al. (ICDE 2013). Our implementation is simple and based on suffix arrays. Computational experiments show that our algorithm is much more efficient in practice, compared to that of Pei et al.

本文言語英語
ホスト出版物のタイトルSOFSEM 2014
ホスト出版物のサブタイトルTheory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings
出版社Springer Verlag
ページ503-513
ページ数11
ISBN(印刷版)9783319042978
DOI
出版ステータス出版済み - 2014
イベント40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014 - Novy Smokovec, スロバキア
継続期間: 1 26 20141 29 2014

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
8327 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014
国/地域スロバキア
CityNovy Smokovec
Period1/26/141/29/14

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Shortest unique substrings queries in optimal time」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル