Sign in

On the Complexity of String Matching for Graphs.

Massimo EquiVeli MäkinenAlexandru I. TomescuRoberto Grossi
Published in: ACM Trans. Algorithms (2023)
Keyphrases
  • string matching
  • pattern matching
  • edit distance
  • approximate string matching
  • graph matching
  • suffix tree
  • exact and approximate
  • regular expressions
  • pairwise
  • approximate matching
  • aho corasick