TY - JOUR AU - Pedersen, Christian N. S. AU - Lyngsø, Rune B. AU - Hein, Jotun PY - 1998/01/03 Y2 - 2024/03/28 TI - Comparison of Coding DNA JF - BRICS Report Series JA - BRICS VL - 5 IS - 3 SE - Articles DO - 10.7146/brics.v5i3.19276 UR - https://tidsskrift.dk/brics/article/view/19276 SP - AB - We discuss a model for the evolutionary distance between two coding DNA sequences which specializes to the DNA/protein model proposed in Hein [3]. We discuss the DNA/protein model in details and present a quadratic time algorithm that computes an optimal alignment of two coding DNA sequences in the model under the assumption of affine gap cost. The algorithm solves a conjecture in [3] and we believe that the constant factor of the running time is sufficiently small to make the algorithm feasible in practice. ER -