Tree edit distance cannot be computed in strongly subcubic time (unless APSP can)

Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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