String Processing and Information Retrieval: 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020, Proceedings

✍ Scribed by Christina Boucher, Sharma V. Thankachan

• Publisher: Springer International Publishing;Springer
• Year: 2020
• Tongue: English
• Leaves: 309
• Series: Lecture Notes in Computer Science 12303
• Edition: 1st ed.
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2020, held in Orlando, FL, USA, in October 2020.
The 17 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 32 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology.

✦ Table of Contents

Front Matter ....Pages i-xii
Front Matter ....Pages 1-1
Contextual Pattern Matching (Gonzalo Navarro)....Pages 3-10
Navigating Forest Straight-Line Programs in Constant Time (Carl Philipp Reh, Kurt Sieber)....Pages 11-26
Towards Efficient Interactive Computation of Dynamic Time Warping Distance (Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda)....Pages 27-41
Smaller Fully-Functional Bidirectional BWT Indexes (Djamal Belazzougui, Fabio Cunial)....Pages 42-59
Internal Quasiperiod Queries (Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń et al.)....Pages 60-75
An Efficient Elastic-Degenerate Text Index? Not Likely (Daniel Gibney)....Pages 76-88
Relative Lempel-Ziv Compression of Suffix Arrays (Simon J. Puglisi, Bella Zhukova)....Pages 89-96
Front Matter ....Pages 97-97
Approximating the Anticover of a String (Amihood Amir, Itai Boneh, Eitan Kondratovsky)....Pages 99-114
Multidimensional Period Recovery (Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol)....Pages 115-130
Computing Covers Under Substring Consistent Equivalence Relations (Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara)....Pages 131-146
Longest Square Subsequence Problem Revisited (Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai)....Pages 147-154
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction (Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias)....Pages 155-174
Front Matter ....Pages 175-175
Pre-indexing Pruning Strategies (Soner Altin, Ricardo Baeza-Yates, B. Barla Cambazoglu)....Pages 177-193
Measuring Controversy in Social Networks Through NLP (Juan Manuel Ortiz de Zarate, Marco Di Giovanni, Esteban Zindel Feuerstein, Marco Brambilla)....Pages 194-209
Front Matter ....Pages 211-211
On Repetitiveness Measures of Thue-Morse Words (Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda)....Pages 213-220
Practical Random Access to SLP-Compressed Texts (Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner et al.)....Pages 221-231
A Comparison of Empirical Tree Entropies (Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner)....Pages 232-246
Efficient Enumeration of Distinct Factors Using Package Representations (Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba)....Pages 247-261
Front Matter ....Pages 263-263
Lyndon Words, the Three Squares Lemma, and Primitive Squares (Hideo Bannai, Takuya Mieno, Yuto Nakashima)....Pages 265-273
Front Matter ....Pages 275-275
Efficient Construction of Hierarchical Overlap Graphs (Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals)....Pages 277-290
Tailoring r-index for Document Listing Towards Metagenomics Applications (Dustin Cobas, Veli Mäkinen, Massimiliano Rossi)....Pages 291-306
Back Matter ....Pages 307-307

✦ Subjects

Computer Science; Information Storage and Retrieval; Database Management; Mathematics of Computing; Image Processing and Computer Vision