


Остановите войну!
for scientists:


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.