ε approximation of tree edit distance in quadratic time

Mahdi Boroujeni, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin. ε approximation of tree edit distance in quadratic time. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 709-720, ACM, 2019. [doi]

Abstract

Abstract is missing.