78 search results - page 1 / 16 » On The Closest String and Substring Problems |
SIAMCOMP
2008
14 years 6 months ago
2008
We study two pattern matching problems that are motivated by applications in computational biology. In the Closest Substring problem k strings s1, . . ., sk are given, and the tas...
CORR
2000
Springer
14 years 6 months ago
2000
Springer
Abstract. The problem of finding a center string that is "close" to every given string arises in computational molecular biology and coding theory. This problem has two v...
FCT
2003
Springer
14 years 12 months ago
2003
Springer
The closest substring problem, where a short string is sought that minimizes the number of mismatches between it and each of a given set of strings, is a minimization problem with ...
FOCS
2005
IEEE
15 years 8 days ago
2005
IEEE
In the CLOSEST SUBSTRING problem k strings s1, ..., sk are given, and the task is to find a string s of length L such that each string si has a consecutive substring of length L ...
RECOMB
2008
Springer
15 years 7 months ago
2008
Springer