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.
Contacting the Center
Document last modified on October 15, 1998.