Atlas home || Conferences | Abstracts | about Atlas

21st Days of Weak Arithmetics
June 7-9, 2002
Steklov Institute of Mathematics
St. Petersburg, Russia

Organizers
Paola d'Aquino (Italy), Anatoly Beltiukov (Russia), Patrick Cegielski (France), Gregory Kucherov (France), Krzysztof Lorys (Poland), Yuri Matiyassevich (Russia), the chairman, Jean-Pierre Ressayre (France), Denis Richard (France), Maxim Vsemirov (Russia)

View Abstracts
Conference Homepage

Repetitions in DNA sequences
by
Gregory Kucherov
INRIA/LORIA, Nancy, France

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 switch 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.

Date received: May 9, 2002

Copyright © 2002 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cail-22.