SPIRE C

22 papers

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