Sublinear time motif discovery from multiple sequences

DOI10.3390/a6040636zbMath1461.68265arXiv1007.2618MaRDI QIDQ1736589

Bin Fu, Yuan Xue, Yunhui Fu

Publication date: 26 March 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.2618

zbMATH Keywords

randomized algorithm; deterministic algorithm; motif discovery; sublinear time

Mathematics Subject Classification ID

92D20: Protein sequences, DNA sequences

68W20: Randomized algorithms

92-08: Computational methods for problems pertaining to biology

68W32: Algorithms on strings

Uses Software

• WebMOTIFS
• PhyME