Local Uniqueness of Alignments with a Fixed Proportion of Gaps

We consider two independent random strings with i.i.d. characters and examine their optimal alignments containing a fixed proportion of gaps. We prove that when the proportion of gaps is small then with high probability optimal alignments differ only in a small number of places and are locally uniqu...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Hauser, R, Matzinger, H
Fformat: Report
Cyhoeddwyd: Unspecified 2005