Tree isomorphism
Tree isomorphism
Tree isomorphism
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Motivation<br />
In some applications the chemical structures are often trees with<br />
millions of vertices:<br />
∙ gene splicing,<br />
∙ protein analysis,<br />
∙ molecular biology.<br />
Difference between O(n), O(n log n), and O(n 2 ) <strong>isomorphism</strong><br />
algorithms is not just theoretical importance.<br />
2 / 22