A novel algorithm for pattern matching with back references.

Liu Yang Vinod Ganapathy Pratyusa K. Manadhata Ye Wu

Published in: IPCCC (2015)

Keyphrases

bit parallel
pattern matching
boyer moore
pattern matching algorithm
string matching
matching process
approximate pattern matching
multiscale
computational complexity
relational databases
data model
dynamic programming
nearest neighbor
information retrieval systems
suffix tree