Václav Chvátal
- Longest common subsequences of two random sequences
1975/06/01 by Václav Chvátal, David Sankoff · 244 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #RNA and protein synthesis mechanisms #Fractal and DNA sequence analysis #Mathematics #Longest common subsequence problem #Combinatorics #Longest increasing subsequence #Limiting #Subsequence #Upper and lower bounds #Monte Carlo method #Statistics #Mathematical analysis