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
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