|
|
International Summer School
From Genome to Life:
Structural, Functional and Evolutionary approaches
|
KUCHEROV
Gregory |
|
INRIA-Lorraine/Loria, 615 Rue Du Jardin Botanique, Nancy 54000, France title: Repetitions in DNA sequences We start by
several introductory remarks on different types of
repetitions occurring in genomic sequences and
their biological function, motivating the
algorithmic problem of efficiently identifying
repetitions. We then turn to analyzing different
types of algorithms used in bioinformatics in
general. At this point we will make some remarks on
how classical algorithmic notions and techniques
meet the needs of biologists. Finally, we
illustrate this by reviewing existing methods for
finding tandem repeats and in particular two of
them, implemented in software programs Tandem
Repeats Finder and mreps. |
|
ADDITIONAL DATA |
|
The URL of the software I
talked in my presentation is |