Longest common subsequences of two random sequences
- 1 June 1975
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 12 (2) , 306-315
- https://doi.org/10.2307/3212444
Abstract
Given two random k-ary sequences of length n, what is f(n,k), the expected length of their longest common subsequence ? This problem arises in the study of mole...Keywords
This publication has 3 references indexed in Scilit:
- A test for nucleotide sequence homologyJournal of Molecular Biology, 1973
- Matching Sequences under Deletion/Insertion ConstraintsProceedings of the National Academy of Sciences, 1972
- ber die Verteilung der Wurzeln bei gewissen algebraischen Gleichungen mit ganzzahligen KoeffizientenMathematische Zeitschrift, 1923