A fast and practical bit-vector algorithm for the Longest Common Subsequence problem
暂无分享,去创建一个
Maxime Crochemore | Costas S. Iliopoulos | Yoan J. Pinzón | James F. Reid | M. Crochemore | Y. Pinzón | C. Iliopoulos | James F. Reid
[1] Eugene W. Myers,et al. A fast bit-vector algorithm for approximate string matching based on dynamic programming , 1998, JACM.
[2] Daniel S. Hirschberg,et al. A linear space algorithm for computing maximal common subsequences , 1975, Commun. ACM.
[3] David Sankoff,et al. Shortcuts, diversions, and maximal chainsin partially ordered sets , 1973, Discret. Math..
[4] Mike Paterson,et al. A Faster Algorithm Computing String Edit Distances , 1980, J. Comput. Syst. Sci..
[5] David Sankoff,et al. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .
[6] E. Reingold,et al. Combinatorial Algorithms: Theory and Practice , 1977 .
[7] Alfred V. Aho,et al. Bounds on the Complexity of the Longest Common Subsequence Problem , 1976, J. ACM.
[8] Michael J. Fischer,et al. The String-to-String Correction Problem , 1974, JACM.
[9] Kenneth P. Bogart,et al. Introductory Combinatorics , 1977 .
[10] Vladimir I. Levenshtein,et al. Binary codes capable of correcting deletions, insertions, and reversals , 1965 .
[11] Trevor I. Dix,et al. A Bit-String Longest-Common-Subsequence Algorithm , 1986, Inf. Process. Lett..
[12] Alden H. Wright. Approximate string matching using withinword parallelism , 1994, Softw. Pract. Exp..
[13] Udi Manber,et al. Fast text searching: allowing errors , 1992, CACM.
[14] Gaston H. Gonnet,et al. A new approach to text searching , 1992, CACM.
[15] Daniel S. Hirschberg,et al. An Information-Theoretic Lower Bound for the Longest Common Subsequence Problem , 1977, Inf. Process. Lett..