Sign in

Pattern Matching with Variables: Efficient Algorithms and Complexity Results.

Henning FernauFlorin ManeaRobert MercasMarkus L. Schmid
Published in: ACM Trans. Comput. Theory (2020)
Keyphrases
  • pattern matching
  • regular expressions
  • string matching
  • pattern matching algorithm
  • matching process
  • tree matching
  • boyer moore
  • computational complexity
  • hamming distance
  • approximate pattern matching
  • compressed text