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]
@inproceedings{Berglund11,
title = {Analyzing Edit Distance on Trees: Tree Swap Distance is Intractable},
author = {Martin Berglund},
year = {2011},
url = {http://www.stringology.org/event/2011/p06.html},
researchr = {https://researchr.org/publication/Berglund11},
cites = {0},
citedby = {0},
pages = {59-72},
booktitle = {Proceedings of the Prague Stringology Conference 2011, Prague, Czech Republic, August 29-31, 2011},
editor = {Jan Holub and Jan Zdárek},
publisher = {Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague},
isbn = {978-80-01-04870-2},
}