Few Matches or Almost Periodicity: Faster Pattern Matching with Mismatches in Compressed Texts.

Karl Bringmann, Marvin Knnemann, Philip Wellnitz

Browse the full SODA paper archive.