Login / Signup

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

Tomasz KociumakaEly PoratTatiana Starikovskaya
Published in: FOCS (2022)
Keyphrases
  • pattern matching
  • matching process
  • regular expressions
  • compressed text
  • tree matching
  • pattern matching algorithm
  • hamming distance
  • string matching
  • approximate pattern matching
  • boyer moore
  • databases
  • graph matching