spaced-seed

PEWO framework hosts a new tool

PEWO hosts, App-Spam, a new phylogenetic placement tool

Hardness of optimal spaced seed design

Speeding up approximate pattern matching is a line of research in stringology since the 80s. Practically fast approaches belong to the class of filtration algorithms, in which text regions dissimilar to the pattern are first excluded, and the …