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



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.

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