Tree Isomorphism

Abstract

Tree identification is the problem of determining whether two trees are isomorphic, and it is a fundamental problem with a variety of interesting applications in diverse scientific and engineering disciplines. The related problems of subtree isomorphism and maximum common subtree isomorphism generalize pattern matching in strings to trees, and find application whenever hierarchical structures, structures described by trees, need to be compared.