Eric Rivals' group
Home
News
Team
Projects
Publications
Courses
Contact
Approximability
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 …
Cite
×