Login / Signup
Pattern Matching under Polynomial Transformation.
Ayelet Butman
Peter Clifford
Raphaël Clifford
Markus Jalsenius
Noa Lewenstein
Benny Porat
Ely Porat
Benjamin Sach
Published in:
SIAM J. Comput. (2013)
Keyphrases
</>
pattern matching
pattern matching algorithm
regular expressions
boyer moore
string matching
tree matching
matching process
approximate pattern matching
matching strategy
hamming distance
lossy compression
suffix tree
database
graph matching
lower bound
computational complexity
search algorithm
databases