Introducing Efficient Parallelism into Approximate String Matching and a New Serial Algorithm

Gad M. Landau, Uzi Vishkin

Browse the full STOC paper archive.