Revisiting the Complexity of and Algorithms for the Graph Traversal Edit Distance and Its Variants.

Yutong Qiu Yihang Shen Carl Kingsford

Published in: CoRR (2023)

Keyphrases

edit distance
worst case
learning algorithm
data structure
computational complexity
longest common subsequence
feature selection
similarity measure
pairwise