String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings
Christina Boucher, Sharma V. Thankachan (Editors)
- Anthology ID:
- 2020.spire_conference-2020
- Year:
- 2020
- Venue:
- spire_conference
- Publisher:
- Springer
- URL:
- https://doi.org/10.1007/978-3-030-59212-7
- DOI:
- 10.1007/978-3-030-59212-7
- DBLP:
- conf/spire/2020
Contextual Pattern Matching
Gonzalo Navarro
Navigating Forest Straight-Line Programs in Constant Time
Carl Philipp Reh
|
Kurt Sieber
Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Akihiro Nishi
|
Yuto Nakashima
|
Shunsuke Inenaga
|
Hideo Bannai
|
Masayuki Takeda
Smaller Fully-Functional Bidirectional BWT Indexes
Djamal Belazzougui
|
Fabio Cunial
Internal Quasiperiod Queries
Maxime Crochemore
|
Costas S. Iliopoulos
|
Jakub Radoszewski
|
Wojciech Rytter
|
Juliusz Straszynski
|
Tomasz Walen
|
Wiktor Zuba
An Efficient Elastic-Degenerate Text Index? Not Likely
Daniel Gibney
Relative Lempel-Ziv Compression of Suffix Arrays
Simon J. Puglisi
|
Bella Zhukova
Approximating the Anticover of a String
Amihood Amir
|
Itai Boneh
|
Eitan Kondratovsky
Multidimensional Period Recovery
Amihood Amir
|
Ayelet Butman
|
Eitan Kondratovsky
|
Avivit Levy
|
Dina Sokol
Computing Covers Under Substring Consistent Equivalence Relations
Natsumi Kikuchi
|
Diptarama Hendrian
|
Ryo Yoshinaka
|
Ayumi Shinohara
Longest Square Subsequence Problem Revisited
Takafumi Inoue
|
Shunsuke Inenaga
|
Hideo Bannai
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
Pre-indexing Pruning Strategies
Soner Altin
|
Ricardo Baeza-Yates
|
Berkant Barla Cambazoglu
Measuring Controversy in Social Networks Through NLP
Juan Manuel Ortiz de Zarate
|
Marco Di Giovanni
|
Esteban Zindel Feuerstein
|
Marco Brambilla
On Repetitiveness Measures of Thue-Morse Words
Kanaru Kutsukake
|
Takuya Matsumoto
|
Yuto Nakashima
|
Shunsuke Inenaga
|
Hideo Bannai
|
Masayuki Takeda
Practical Random Access to SLP-Compressed Texts
Travis Gagie
|
Tomohiro I
|
Giovanni Manzini
|
Gonzalo Navarro
|
Hiroshi Sakamoto
|
Louisa Seelbach Benkner
|
Yoshimasa Takabatake
A Comparison of Empirical Tree Entropies
Danny Hucke
|
Markus Lohrey
|
Louisa Seelbach Benkner
Efficient Enumeration of Distinct Factors Using Package Representations
Panagiotis Charalampopoulos
|
Tomasz Kociumaka
|
Jakub Radoszewski
|
Wojciech Rytter
|
Tomasz Walen
|
Wiktor Zuba
Lyndon Words, the Three Squares Lemma, and Primitive Squares
Hideo Bannai
|
Takuya Mieno
|
Yuto Nakashima
Efficient Construction of Hierarchical Overlap Graphs
Sung Gwan Park
|
Bastien Cazaux
|
Kunsoo Park
|
Eric Rivals
Tailoring r-index for Document Listing Towards Metagenomics Applications
Dustin Cobas
|
Veli Mäkinen
|
Massimiliano Rossi