Some limit results for longest common subsequences
From MaRDI portal
Publication:1256321
DOI10.1016/0012-365X(79)90057-8zbMATH Open0403.68064MaRDI QIDQ1256321FDOQ1256321
Publication date: 1979
Published in: Discrete Mathematics (Search for Journal in Brave)
Cites Work
- The String-to-String Correction Problem
- Subadditive ergodic theory
- Longest common subsequences of two random sequences
- Algorithms for the Longest Common Subsequence Problem
- Bounds on the Complexity of the Longest Common Subsequence Problem
- An algorithm for the distance between two finite sequences
- The tree-to-tree editing problem
- A Method for the Correction of Garbled Words Based on the Levenshtein Metric
Cited In (15)
- Letter change bias and local uniqueness in optimal sequence alignments
- Maximal success durations for a semi-Markov process
- Upper bounds for the expected length of a longest common subsequence of two binary sequences
- Longest common subsequences
- On a speculated relation between Chvàtal-Sankoff constants of several sequences
- Large deviations-based upper bounds on the expected relative length of longest common subsequences
- An analytic study of the phase transition line in local sequence alignment with gaps
- The rate of the convergence of the mean score in random sequence comparison
- Approximation of subadditive functions and convergence rates in limiting-shape results
- The harmonic mean formula for probabilities of unions: Applications to sparse random graphs
- Approximation to the mean curve in the LCS problem
- Thermodynamical approach to the longest common subsequence problem
- Length of the Longest Common Subsequence between Overlapping Words
- Title not available (Why is that?)
- Stanislaw M. Ulam's contributions to theoretical biology
This page was built for publication: Some limit results for longest common subsequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1256321)
