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

Sayan Bhattacharya Peter Kiss Thatchaphol Saranurak

Published in: CoRR (2023)

Keyphrases

approximate matching
string matching
edit distance
record linkage
information retrieval
pairwise
integrity constraints
space complexity