gabriel-weaver/Hierarchical-Diff — Issue #11: Tree Diff
Author: gabriel-weaver
Created: 2011-12-15 20:31:31+00:00
State: open
Labels: Relevant Work

Phillip Bille. A survey on tree edit distance and related problems. Theoretical Computer Science, 337 (unknown):unknown, June 2005.

We survey the problem of comparing labeled trees based on simple local operations of deleting, inserting, and relabeling nodes. These op- erations lead to the tree edit distance, alignment distance, and inclusion problem. For each problem we review the results available and present, in detail, one or more of the central algorithms for solving the problem.