Exact Search Algorithms for Biological Sequences - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Book Sections Year : 2011

Exact Search Algorithms for Biological Sequences


Pattern matching is a fundamental task in text analyzes, and hence have been heavily exploited in bioinformatics where DNA, RNA, and amino-acid macromolecules are represented as sequences over an alphabet of residue. Examples of analyzes include regulatory motif search and inference, gene identification, repeat finding, association discovery in biomedical literature, etc. We provide an overview of techniques for efficient search of a single or multiple patterns in sequences.
Fichier principal
Vignette du fichier
epm-chap.pdf (230.18 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00620723 , version 1 (08-09-2011)


  • HAL Id : lirmm-00620723 , version 1


Eric Rivals, Leena Salmela, Jorma Tarhio. Exact Search Algorithms for Biological Sequences. Mourad Elloumi and Albert Y. Zomaya. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, John Wiley & Sons, Inc., pp.91-111, 2011, Wiley Series in Bioinformatics, 978-0-470-50519-9. ⟨lirmm-00620723⟩
120 View
3064 Download


Gmail Mastodon Facebook X LinkedIn More