A Boyer-Moore Type Algorithm for Compressed Pattern Matching.

Yusuke Shibata Tetsuya Matsumoto Masayuki Takeda Ayumi Shinohara Setsuo Arikawa

Published in: CPM (2000)

Keyphrases

boyer moore
dynamic programming
computational complexity
pattern matching
matching algorithm
similarity measure
optimal solution
tree structure
data structure