On the Editing Distance between Undirected Acyclic Graphs and Related Problems.

Kaizhong Zhang, Jason Tsong-Li Wang, Dennis E. Shasha

Browse the full CPM paper archive.