Martin Berglund. Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable. In Jan Holub, Jan Zdárek, editors, Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011. pages 59-72, Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, 2011. [doi]
Abstract is missing.