Login / Signup
On the Complexity of Exact Pattern Matching in Graphs: Determinism and Zig-Zag Matching.
Massimo Equi
Roberto Grossi
Alexandru I. Tomescu
Veli Mäkinen
Published in:
CoRR (2019)
Keyphrases
</>
pattern matching
graph matching
matching process
string matching
tree matching
regular expressions
pattern matching algorithm
database
computational complexity
matching strategy
suffix tree
approximate pattern matching
database systems
similarity measure
hamming distance
bit parallel