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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.