Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)

Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann. Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can). ACM Transactions on Algorithms, 16(4), 2020. [doi]

Abstract

Abstract is missing.