Efficient Parallel Output-Sensitive Edit Distance (Abstract).

Xiangyun Ding Xiaojun Dong Yan Gu Youzhe Liu Yihan Sun

Published in: HOPC@SPAA (2024)

Keyphrases

edit distance
approximate matching
distance measure
similarity measure
pattern recognition
levenshtein distance
dynamic programming
graph matching
distance computation
approximate string matching
string matching
string edit distance
feature points
tree structured data
edit operations
graph edit distance