DIMACS 1998 - 1999 Special Year on Mathematical Support for Molecular Biology Seminar Series

ABSTRACTS

1.

Christian Pedersen, BRICS, University of Aarhus 
               
Comparison of Coding DNA


We introduce a model for the evolutionary distance between two coding
DNA sequences in which a nucleotide event is penalized by the change 
it induces on the DNA as well as the change it induces on the encoded 
protein. We describe a quadratic time algorithm for computing the optimal
alignment in a biological reasonable restriction of the general model.


Workshops
DIMACS Homepage
Contacting the Center
Document last modified on October 15, 1998.