24 citations · 57 across the 9 of their papers we have counts for
4 papers · 1 filter
Distribution of Aligned Letter Pairs in Optimal Alignments of Random Sequences
Raphael Hauser, Heinrich Matzinger
Considering the optimal alignment of two i.i.d. random sequences of length , we show that when the scoring function is chosen randomly, almost surely the empirical distribution…
A Monte Carlo Approach to the Fluctuation Problem in Optimal Alignments of Random Strings
Saba Amsalu, Raphael Hauser, Heinrich Matzinger
The problem of determining the correct order of fluctuation of the optimal alignment score of two random strings of length has been open for several decades. It is known that t…
General approach to the fluctuations problem in random sequence comparison
Jüri Lember, Heinrich Matzinger, Felipe Torres
We present a general approach to the problem of determining the asymptotic order of the variance of the optimal score between two independent random sequences defined over an arbit…
Detecting the homology of DNA-sequences based on the variety of optimal alignments: a case study
Erik Hirmo, Jüri Lember, Heinrich Matzinger
We consider a novel approach of measuring the homology of DNA sequences based of the variety of optimal alignments in the longest common subsequence sense. The proposed approach is…