Main » SPIRE »

International Symposium on String Processing and Information Retrieval (2020)


up

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

doi dblp
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

doi dblp
Contextual Pattern Matching
Gonzalo Navarro

doi dblp
Navigating Forest Straight-Line Programs in Constant Time
Carl Philipp Reh | Kurt Sieber

doi dblp
Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Akihiro Nishi | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda

doi dblp
Smaller Fully-Functional Bidirectional BWT Indexes
Djamal Belazzougui | Fabio Cunial

doi dblp
Internal Quasiperiod Queries
Maxime Crochemore | Costas S. Iliopoulos | Jakub Radoszewski | Wojciech Rytter | Juliusz Straszynski | Tomasz Walen | Wiktor Zuba

doi dblp
An Efficient Elastic-Degenerate Text Index? Not Likely
Daniel Gibney

doi dblp
Relative Lempel-Ziv Compression of Suffix Arrays
Simon J. Puglisi | Bella Zhukova

doi dblp
Approximating the Anticover of a String
Amihood Amir | Itai Boneh | Eitan Kondratovsky

doi dblp
Multidimensional Period Recovery
Amihood Amir | Ayelet Butman | Eitan Kondratovsky | Avivit Levy | Dina Sokol

doi dblp
Computing Covers Under Substring Consistent Equivalence Relations
Natsumi Kikuchi | Diptarama Hendrian | Ryo Yoshinaka | Ayumi Shinohara

doi dblp
Longest Square Subsequence Problem Revisited
Takafumi Inoue | Shunsuke Inenaga | Hideo Bannai

doi dblp
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

doi dblp
Pre-indexing Pruning Strategies
Soner Altin | Ricardo Baeza-Yates | Berkant Barla Cambazoglu

doi dblp
Measuring Controversy in Social Networks Through NLP
Juan Manuel Ortiz de Zarate | Marco Di Giovanni | Esteban Zindel Feuerstein | Marco Brambilla

doi dblp
On Repetitiveness Measures of Thue-Morse Words
Kanaru Kutsukake | Takuya Matsumoto | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda

doi dblp
Practical Random Access to SLP-Compressed Texts
Travis Gagie | Tomohiro I | Giovanni Manzini | Gonzalo Navarro | Hiroshi Sakamoto | Louisa Seelbach Benkner | Yoshimasa Takabatake

doi dblp
A Comparison of Empirical Tree Entropies
Danny Hucke | Markus Lohrey | Louisa Seelbach Benkner

doi dblp
Efficient Enumeration of Distinct Factors Using Package Representations
Panagiotis Charalampopoulos | Tomasz Kociumaka | Jakub Radoszewski | Wojciech Rytter | Tomasz Walen | Wiktor Zuba

doi dblp
Lyndon Words, the Three Squares Lemma, and Primitive Squares
Hideo Bannai | Takuya Mieno | Yuto Nakashima

doi dblp
Efficient Construction of Hierarchical Overlap Graphs
Sung Gwan Park | Bastien Cazaux | Kunsoo Park | Eric Rivals

doi dblp
Tailoring r-index for Document Listing Towards Metagenomics Applications
Dustin Cobas | Veli Mäkinen | Massimiliano Rossi