\(1+\varepsilon\) approximation of tree edit distance in quadratic time. (English) Zbl 1433.68610
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 709-720 (2019).