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

Karl Bringmann, Pawe Gawrychowski, Shay Mozes, Oren Weimann

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)'. Together they form a unique fingerprint.

Keyphrases

Computer Science