LZ77-Based Self-indexing with Faster Pattern Matching.

Travis Gagie Pawel Gawrychowski Juha Kärkkäinen Yakov Nekrich Simon J. Puglisi

Published in: LATIN (2014)

Keyphrases

compressed text
pattern matching
string matching
matching process
tree matching
pattern matching algorithm
regular expressions
graph matching
approximate pattern matching
compressed pattern matching
search algorithm
straight line
suffix tree