The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.

Maxime Crochemore, German Tischler

Browse the full SPIRE paper archive.