Simple Fast Algorithms for the Editing Distance between Trees & Related Problems

Julian Squires will present "Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems" by Zhang and Shasha, which he once used for implementing a structured version control system in XML documents.

http://www.grantjenks.com/wiki/_media/ideas%3Asimple_fast_algorithms_for_the_editing_distance_between_tree_and_related_problems.pdf

He'll also discuss later work on tree edit distance and alternative approaches to structured version control.