Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance.

Tomasz Kociumaka Barna Saha

Published in: CoRR (2020)

Keyphrases

edit distance
data structure
distance measure
vector space
graph matching
dynamic programming
image registration
string similarity