most citedAnalysis of the Relationships among Longest Common Subsequences, Shortest Common Supersequences and Patterns and its application on Pattern Discovery in Biological Sequences

6 citations · 9 across the 3 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2013★ 3 cited

Systematic assessment of the expected length, variance and distribution of Longest Common Subsequences

Kang Ning, Kwok Pui Choi

The Longest Common Subsequence (LCS) problem is a very important problem in math- ematics, which has a broad application in scheduling problems, physics and bioinformatics. It is k…