AnO(ND) difference algorithm and its variations
Eugene Wimberly Myers · Algorithmica · 1986
Cited by 893 works. doi:10.1007/bf01840446
Authors
References
- The Art of Computer Programming
- A note on two problems in connexion with graphs
- Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
- The String-to-String Correction Problem
- Sorting and Searching
- Data Structures and Algorithms
- The Art of Computer Programming, Vol. 3: Sorting and Searching
- A Space-Economical Suffix Tree Construction Algorithm
- Data Structures and Algorithms
- A linear space algorithm for computing maximal common subsequences