Long Common Subsequences and the Proximity of Two Random Strings
From MaRDI portal
Publication:3966873
DOI10.1137/0142051zbMath0501.60063MaRDI 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
82D60: Statistical mechanics of polymers
60C05: Combinatorial probability
60G99: Stochastic processes
Related Items
On the rate of convergence for the length of the longest common subsequences in hidden Markov models, Distribution of the length of the longest common subsequence of two multi-state biological sequences, Cross-monotone subsequences, Stanislaw M. Ulam's contributions to theoretical biology, 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