String Processing and Information Retrieval - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

21

(FIVE YEARS 21)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer International Publishing

9783030592110, 9783030592127

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Computing Covers Under Substring Consistent Equivalence Relations

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_10 ◽

2020 ◽

pp. 131-146

Author(s):

Natsumi Kikuchi ◽

Diptarama Hendrian ◽

Ryo Yoshinaka ◽

Ayumi Shinohara

Keyword(s):

Equivalence Relations

Download Full-text

Relative Lempel-Ziv Compression of Suffix Arrays

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_7 ◽

2020 ◽

pp. 89-96

Author(s):

Simon J. Puglisi ◽

Bella Zhukova

Keyword(s):

Download Full-text

Tailoring r-index for Document Listing Towards Metagenomics Applications

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_21 ◽

2020 ◽

pp. 291-306

Author(s):

Dustin Cobas ◽

Veli Mäkinen ◽

Massimiliano Rossi

Download Full-text

Towards Efficient Interactive Computation of Dynamic Time Warping Distance

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_3 ◽

2020 ◽

pp. 27-41

Author(s):

Akihiro Nishi ◽

Yuto Nakashima ◽

Shunsuke Inenaga ◽

Hideo Bannai ◽

Masayuki Takeda

Keyword(s):

Dynamic Time Warping ◽

Time Warping ◽

Interactive Computation ◽

Download Full-text

Smaller Fully-Functional Bidirectional BWT Indexes

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_4 ◽

2020 ◽

pp. 42-59

Author(s):

Djamal Belazzougui ◽

Fabio Cunial

Download Full-text

Navigating Forest Straight-Line Programs in Constant Time

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_2 ◽

2020 ◽

pp. 11-26

Author(s):

Carl Philipp Reh ◽

Kurt Sieber

Keyword(s):

Constant Time ◽

Straight Line ◽

Straight Line Programs

Download Full-text

Efficient Enumeration of Distinct Factors Using Package Representations

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_18 ◽

2020 ◽

pp. 247-261

Author(s):

Panagiotis Charalampopoulos ◽

Tomasz Kociumaka ◽

Jakub Radoszewski ◽

Wojciech Rytter ◽

Tomasz Waleń ◽

...

Download Full-text

Lyndon Words, the Three Squares Lemma, and Primitive Squares

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

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

2020 ◽

pp. 265-273

Author(s):

Hideo Bannai ◽

Takuya Mieno ◽

Yuto Nakashima

Keyword(s):

Download Full-text

Internal Quasiperiod Queries

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_5 ◽

2020 ◽

pp. 60-75

Author(s):

Maxime Crochemore ◽

Costas S. Iliopoulos ◽

Jakub Radoszewski ◽

Wojciech Rytter ◽

Juliusz Straszyński ◽

...

Download Full-text

Efficient Construction of Hierarchical Overlap Graphs

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-030-59212-7_20 ◽

2020 ◽

pp. 277-290

Author(s):

Sung Gwan Park ◽

Bastien Cazaux ◽

Kunsoo Park ◽

Eric Rivals

Keyword(s):

Efficient Construction ◽

Download Full-text