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]

Possibly Related Publications

The following publications are possibly variants of this publication: