Abstract: In this paper, we present the first dynamic algorithms for Dyck edit distance and tree edit distance that achieve subpolynomial update times. Dyck edit distance measures how far a ...

This is an implementation of the APTED algorithm, the state-of-the-art solution for computing the tree edit distance [1,2], which supersedes the RTED algorithm [3]. The source code is published under ...

This is an implementation of the APTED algorithm, the state-of-the-art solution for computing the tree edit distance [1,2], which supersedes the RTED algorithm [3]. As we've been pointed, our API had ...

Abstract: In this paper, we evaluate the similarity between users' behavior by applying tree edit distance (TED) to tree representations generated through hyperbolic metric learning methods.