Approximate String Matching: A Simpler Faster Algorithm.

Richard Cole, Ramesh Hariharan

Browse the full SODA paper archive.