Durringer, Clement; Hauser, Raphael; Matzinger, Heinrich - In: Stochastic Processes and their Applications 118 (2008) 4, pp. 629-648
The problem of sequence comparison via optimal alignments occurs naturally in many areas of applications. The simplest such technique is based on evaluating a score given by the length of a longest common subsequence divided by the average length of the original sequences. In this paper we...
