145 citations · 240 across the 14 of their papers we have counts for
3 papers · 1 filter
Longest Property-Preserved Common Factor
Lorraine A. K Ayad, Giulia Bernardini, Roberto Grossi +4
In this paper we introduce a new family of string processing problems. We are given two or more strings and we are asked to compute a factor common to all strings that preserves a…
The colored longest common prefix array computed via sequential scans
F. Garofalo, G. Rosone, M. Sciortino +1
Due to the increased availability of large datasets of biological sequences, the tools for sequence comparison are now relying on efficient alignment-free approaches to a greater e…
Detecting Mutations by eBWT
Nicola Prezza, Nadia Pisanti, Marinella Sciortino +1
In this paper we develop a theory describing how the extended Burrows-Wheeler Transform (eBWT) of a collection of DNA fragments tends to cluster together the copies of nucleotides…