On the Hardness of Computing the Edit Distance of Shallow Trees.

Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann

Browse the full SPIRE paper archive.