Optimal alignments of longest common subsequences and their path properties

Jüri Lember, Heinrich Matzinger, Anna Vollmer

We investigate the behavior of optimal alignment paths for homologous (related) and independent random sequences. An alignment between two finite sequences is optimal if it corresp…