Login / Signup

On the Complexity of String Matching for Graphs.

Massimo EquiRoberto GrossiVeli MäkinenAlexandru I. Tomescu
Published in: ICALP (2019)
Keyphrases
  • string matching
  • pattern matching
  • edit distance
  • approximate string matching
  • graph matching
  • regular expressions
  • exact and approximate
  • approximate matching
  • aho corasick
  • pattern recognition
  • metadata