Back to Search
Start Over
On an Alternative Sequence Comparison Statistic of Steele.
- Source :
-
Discrete Mathematics & Theoretical Computer Science (DMTCS) . 2020, Vol. 22 Issue 1, p1-14. 14p. - Publication Year :
- 2020
-
Abstract
- The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed as an alternative to the length of the longest common subsequences, for which the variance problem is still open. Our results include moment asymptotics and distributional asymptotics for Steele's statistic and a variation of it in random words. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- 22
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics & Theoretical Computer Science (DMTCS)
- Publication Type :
- Academic Journal
- Accession number :
- 145502944