Accelerating Knuth-Morris-Pratt String Matching over LZ77 Compressed Text.

Xiuwen Sun, Di Wu, Da Mo, Jie Cui, Hong Zhong

Browse the full DCC paper archive.