Past Meetup

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

This Meetup is past

43 people went

Location image of event venue

Details

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.