43 citations · 93 across the 20 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
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…
cs.DS2018
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…