Dynamic (1+ϵ)-Approximate Matching Size in Truly Sublinear Update Time.

Sayan Bhattacharya Peter Kiss Thatchaphol Saranurak

Published in: FOCS (2023)

Keyphrases

approximate matching
record linkage
regular expressions
string matching
database
similarity measure
space complexity