On the Distribution of<i>K</i>-tuple Matches for Sequence Homology: A Constant Time Exact Calculation of the Variance
We study the distribution of a statistic useful in calculating the significance of the number of k-tuple matches detected in biological sequence homology algorithms. The statist...