Efficient Parallel Output-Sensitive Edit Distance.

Xiangyun Ding Xiaojun Dong Yan Gu Youzhe Liu Yihan Sun

Published in: ESA (2023)

Keyphrases

edit distance
approximate matching
distance measure
edit operations
string matching
graph edit distance
similarity measure
input data
tree structured data
data sets
distance function
graph matching
dynamic programming