On the complexity of finding gapped motifs.

Morris Michael François Nicolas Esko Ukkonen

Published in: J. Discrete Algorithms (2010)

Keyphrases

biological sequences
dna sequences
space complexity
real time
data sets
computational complexity
pairwise
computational cost
decision problems
database
molecular biology
motif discovery