gabriel-weaver/Hierarchical-Diff — Issue #10: Graph Isomorphism and Tree Diff
Author: gabriel-weaver
Created: 2011-12-15 17:25:14+00:00
State: open

Tim Nelson of WPI and the LISA organizing committee thought it is interesting that tree diff is NP hard. He thinks that I could get some interesting theoretical meat to our research by considering how it relates to graph isomorphism.

Conversation with Tim Nelson at LISA 2011.