Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences

DOI10.1137/080720401zbMath1207.68452MaRDI QIDQ3058527

Lusheng Wang, Bin Fu, Ming-Yang Kao

Publication date: 3 December 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080720401

zbMATH Keywords

probabilistic analysis; motif discovery; multiple sequences

Mathematics Subject Classification ID

92D20: Protein sequences, DNA sequences

68W32: Algorithms on strings

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)