Titlebook: String Processing and Information Retrieval; 27th International S Christina Boucher,Sharma V. Thankachan Conference proceedings 2020 Spring

JAMB

jet-lag

Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Querh problems have applications, e.g., in computational biology. We provide a number of new and improved bounds for exact string reconstruction for settings where either the string or the queries are “mixed-up”.

是突袭

横条

Sinus-Node

On Repetitiveness Measures of Thue-Morse WordsTCS 2019] that it is .. We also show that . for ., where . is the maximum over all ., the number of distinct substrings of length . in . divided by ., which is a measure of repetitiveness recently studied by Kociumaka et al. [LATIN 2020]. Furthermore, we show that the number . of factors in the self

Malcontent

不确定

Pre-indexing Pruning Strategies respect to the full index case. In both cases we cover almost 97% of the query volume. We also do a relative relevance analysis with a smaller private web collection and query log, finding that some of our techniques allow a reduction of almost 40% the index size by losing less than 2% for NDCG@10.

我没有强迫

Conference proceedings 2020n Orlando, FL, USA, in October 2020.. The 17 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 32 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology

猜忌

Internal Quasiperiod Queriesriods) of a given factor. We propose a data structure that answers such queries in . time for the shortest cover and in . time for a representation of all the covers, after . time and space preprocessing.

深陷