Sciweavers

22 search results - page 5 / 5
» cpm 2005
Sort
View
CPM
2006
Springer
95views Combinatorics» more  CPM 2006»
13 years 10 months ago
New Bounds for Motif Finding in Strong Instances
Many algorithms for motif finding that are commonly used in bioinformatics start by sampling r potential motif occurrences from n input sequences. The motif is derived from these s...
Brona Brejová, Daniel G. Brown, Ian M. Harr...
CPM
2005
Springer
100views Combinatorics» more  CPM 2005»
13 years 8 months ago
Hardness of Optimal Spaced Seed Design
Abstract. Speeding up approximate pattern matching is a line of research in stringology since the 80’s. Practically fast approaches belong to the class of filtration algorithms,...
François Nicolas, Eric Rivals