Practical Authenticated Pattern Matching with Optimal Proof Size.
Dimitrios PapadopoulosCharalampos PapamanthouRoberto TamassiaNikos TriandopoulosPublished in: Proc. VLDB Endow. (2015)
Keyphrases
- pattern matching
- regular expressions
- matching process
- tree matching
- pattern matching algorithm
- dynamic programming
- string matching
- boyer moore
- bit parallel
- databases
- image compression
- optimal solution
- web search engines
- matching strategy
- computational complexity
- key exchange protocol
- approximate pattern matching
- data sets