29 citations · 45 across the 41 of their papers we have counts for
3 papers · 2 filters
Fast Average-Case Pattern Matching on Weighted Sequences
Carl Barton, Chang Liu, Solon P. Pissis
A weighted string over an alphabet of size is a string in which a set of letters may occur at each position with respective occurrence probabilities. Weighted strings, also kno…
Linear-Time Sequence Comparison Using Minimal Absent Words & Applications
Maxime Crochemore, Gabriele Fici, Robert Mercaş +1
Sequence comparison is a prerequisite to virtually all comparative genomic analyses. It is often realized by sequence alignment techniques, which are computationally expensive. Thi…
Linear-Time Superbubble Identification Algorithm for Genome Assembly
Ljiljana Brankovic, Costas S. Iliopoulos, Ritu Kundu +3
DNA sequencing is the process of determining the exact order of the nucleotide bases of an individual's genome in order to catalogue sequence variation and understand its biologica…