Cache-Oblivious Index for Approximate String Matching.

Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter

Browse the full CPM paper archive.