The string edit distance matching problem with moves (2002)

by G Cormode, S Muthukrishnan
Venue:in ‘13th Annual ACM-SIAM Symposium on Discrete Algorithms’, Society for Industrial and Applied Mathematics