Fast parallel and serial approximate string matching (1989)

by G LANDAU, U VISHKIN
Venue:Preliminary version in ACM STOC ’86