Faster Approximate Pattern Matching: A Unified Approach.

Panagiotis Charalampopoulos Tomasz Kociumaka Philip Wellnitz

Published in: FOCS (2020)

Keyphrases

approximate pattern matching
pattern matching
string matching
compressed text
database
databases
lower bound
pairwise