Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    A Space Efficient Algorithm for Sequence Alignment with Inversions

    A dynamic programming algorithm to find an optimal alignment for a pair of DNA sequences has been described by Schöniger and Waterman. The alignments use not only substitutions, insertions, and deletions of si...

    Yong Gao, Junfeng Wu, Robert Niewiadomski, Yang Wang in Computing and Combinatorics (2003)