default search action
27th SPIRE 2020: Orlando, FL, USA
- Christina Boucher, Sharma V. Thankachan:
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings. Lecture Notes in Computer Science 12303, Springer 2020, ISBN 978-3-030-59211-0
Data Structures
- Carl Philipp Reh, Kurt Sieber:
Navigating Forest Straight-Line Programs in Constant Time. 11-26 - Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Towards Efficient Interactive Computation of Dynamic Time Warping Distance. 27-41 - Djamal Belazzougui, Fabio Cunial:
Smaller Fully-Functional Bidirectional BWT Indexes. 42-59 - Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba:
Internal Quasiperiod Queries. 60-75 - Daniel Gibney:
An Efficient Elastic-Degenerate Text Index? Not Likely. 76-88 - Simon J. Puglisi, Bella Zhukova:
Relative Lempel-Ziv Compression of Suffix Arrays. 89-96
Algorithms
- Amihood Amir, Itai Boneh, Eitan Kondratovsky:
Approximating the Anticover of a String. 99-114 - Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol:
Multidimensional Period Recovery. 115-130 - Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara:
Computing Covers Under Substring Consistent Equivalence Relations. 131-146 - Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai:
Longest Square Subsequence Problem Revisited. 147-154 - Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias:
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction. 155-174
Information Retrieval
- Soner Altin, Ricardo Baeza-Yates, Berkant Barla Cambazoglu:
Pre-indexing Pruning Strategies. 177-193 - Juan Manuel Ortiz de Zarate, Marco Di Giovanni, Esteban Zindel Feuerstein, Marco Brambilla:
Measuring Controversy in Social Networks Through NLP. 194-209
Compression
- Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
On Repetitiveness Measures of Thue-Morse Words. 213-220 - Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Practical Random Access to SLP-Compressed Texts. 221-231 - Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner:
A Comparison of Empirical Tree Entropies. 232-246 - Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba:
Efficient Enumeration of Distinct Factors Using Package Representations. 247-261
Combinatorics on Words
- Hideo Bannai, Takuya Mieno, Yuto Nakashima:
Lyndon Words, the Three Squares Lemma, and Primitive Squares. 265-273
Computational Biology
- Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals:
Efficient Construction of Hierarchical Overlap Graphs. 277-290 - Dustin Cobas, Veli Mäkinen, Massimiliano Rossi:
Tailoring r-index for Document Listing Towards Metagenomics Applications. 291-306
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.