20 citations · 52 across the 18 of their papers we have counts for
3 papers · 1 filter
Pangenome Optimization via Elastic Degenerate Strings
Nicola Rizzo, Sebastian Visan-Draghicescu, Nadia Pisanti +1
An Elastic Degenerate String (EDS, or ED-string) is a sequence of string sets. A pangenome, consisting of variations observed in a population along the genome sequences, can be nat…
Quantum Pattern Matching in Generalised Degenerate Strings
Massimo Equi, Md Rabiul Islam Khan, Veli Mäkinen
A degenerate string is a sequence of sets of characters. A generalized degenerate (GD) string extends this notion to the sequence of sets of strings, where strings of the same set…
Adaptive encodings for small and fast compressed suffix arrays
Diego Díaz-Domínguez, Veli Mäkinen
Compressed suffix arrays (CSAs) index large repetitive collections and are key in many text applications. The r-index and its derivatives combine the run-length Burrows-Wheeler Tra…