8 citations · 32 across the 26 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015
Linear Algorithm for Conservative Degenerate Pattern Matching
Maxime Crochemore, Costas S. Iliopoulos, Ritu Kundu +2
A degenerate symbol x* over an alphabet A is a non-empty subset of A, and a sequence of such symbols is a degenerate string. A degenerate string is said to be conservative if its n…
cs.DS2015
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…