Long Common Subsequences and the Proximity of Two Random Strings
From MaRDI portal
Publication:3966873
DOI10.1137/0142051zbMath0501.60063OpenAlexW2012089560MaRDI QIDQ3966873
Publication date: 1982
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://repository.upenn.edu/cgi/viewcontent.cgi?article=1050&context=oid_papers
Statistical mechanics of polymers (82D60) Combinatorial probability (60C05) Stochastic processes (60G99)
Related Items
Asymptotic results on weakly increasing subsequences in random words, Theoretical lower bound for border length minimization problem, On an alternative sequence comparison statistic of Steele, Distribution of the length of the longest common subsequence of two multi-state biological sequences, On the rate of convergence for the length of the longest common subsequences in hidden Markov models, Cross-monotone subsequences, Stanislaw M. Ulam's contributions to theoretical biology