Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences

DOI10.1137/080720401zbMath1207.68452OpenAlexW2098206048MaRDI QIDQ3058527

Bin Fu, Lusheng Wang, 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 analysismotif discoverymultiple sequences

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Sublinear time motif discovery from multiple sequences

This page was built for publication: Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences