Saeed Seddighin

1+ <i>ε</i> approximation of tree edit distance in quadratic time

2019

Edit distance is one of the most fundamental problems in computer science. Tree edit distance is a natural generalization of edit distance to ordered rooted trees. Such a generalization extends the applications of edit distance …