Login / Signup

Small-space and streaming pattern matching with $k$ edits.

Tomasz KociumakaEly PoratTatiana Starikovskaya
Published in: FOCS (2021)
Keyphrases
  • pattern matching
  • regular expressions
  • pattern matching algorithm
  • compressed text
  • matching process
  • string matching
  • databases
  • hamming distance
  • matching strategy
  • tree matching
  • graph matching
  • image editing