Shamsur Rahman, Mohammad
(Institute of Information and Communication Technology (IICT), 2010-05)
This thesis presents an efficient O(n3) time algorithm for solving the seeded tree alignment
problem that finds the similarity between two RNA secondary structures. In the seeded tree
alignment problem, a large tree, ...