Titlebook: String Processing and Information Retrieval; 30th International S Franco Maria Nardini,Nadia Pisanti,Rossano Venturi Conference proceedings

gerrymander

Conference proceedings 2023 2023, held in Pisa, Italy, during September 26–28, 2023.  ..The 31 full papers presented were carefully reviewed and selected from 47 submissions. They cover topics such as: data structures; algorithms; constrained Substring complexity; data compression codes; succinct k-spectra; and LCP array of wheeler DFAs.. .

繁殖

有毒

,Computing All-vs-All MEMs in Grammar-Compressed Text,strate that our MEM algorithm runs on top of . in . time and uses . bits, where . is the grammar size, and . is the number of MEMs in .. In the conclusions, we discuss how to modify our idea to perform approximate pattern matching in compressed space.

音的强弱

appall

疲劳

,Count-Min Sketch with Variable Number of Hash Functions: An Experimental Study, regimes and under several representative probability distributions of input elements. On the other hand, we demonstrate improvements that can be made by assigning a variable number of hash functions to different elements. This includes, in particular, reduced space of the data structure while still supporting a small error.

conscience

glisten

,Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph,hout a text in .(.) worst-case time and words of working space. To obtain the above results, we devised techniques for enumerating a particular subset of suffixes in the lexicographic and text orders using the forward and backward search on the CDAWG by extending the result by Belazzougui . in 2015.

Conjuction

grandiose

,Data Structures for SMEM-Finding in the PBWT,stored in a manner that allows for finding SMEMs. We estimate and compare the memory usage of these data structures, leading to one data structure that is most memory efficient. Lastly, we implement this data structure and compare its performance to prior methods using various datasets taken from the 1000 Genomes Project data.