research
∙
04/03/2023
Compressed Indexing for Consecutive Occurrences
The fundamental question considered in algorithms on strings is that of ...
share
research
∙
03/13/2023
Optimal Square Detection Over General Alphabets
Squares (fragments of the form xx, for some string x) are arguably the m...
research
∙
08/31/2022
Pattern matching under DTW distance
In this work, we consider the problem of pattern matching under the dyna...
research
∙
04/28/2020
Approximating longest common substring with k mismatches: Theory and practice
In the problem of the longest common substring with k mismatches we are ...
research
∙
09/19/2018
The Read-Optimized Burrows-Wheeler Transform
The advent of high-throughput sequencing has resulted in massive genomic...
research
∙
01/04/2018