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

Yutong Qiu Yihang Shen Carl Kingsford

Published in: WABI (2023)

Keyphrases

edit distance
worst case
data structure
computational complexity
learning algorithm
graph matching
neural network
query processing