3 citations · 4 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Fast detection of specific fragments against a set of sequences
Marie-Pierre Béal, Maxime Crochemore
We design alignment-free techniques for comparing a sequence or word, called a target, against a set of words, called a reference. A target-specific factor of a target against…
cs.DS2021
Checking whether a word is Hamming-isometric in linear time
Marie-Pierre Béal, Maxime Crochemore
A finite word is Hamming-isometric if for any two word and of same length avoiding , can be transformed into by changing one by one all the letters on which…