2 papers
cs.DS2015
A Review on the Tree Edit Distance Problem and Related Path-Decomposition Algorithms
Shihyen Chen
An ordered labeled tree is a tree in which the nodes are labeled and the left-to-right order among siblings is relevant. The edit distance between two ordered labeled trees is the…
cs.DS2015
Pattern Matching and Local Alignment for RNA Structures
Shihyen Chen, Zhuozhi Wang, Kaizhong Zhang
The primary structure of a ribonucleic acid (RNA) molecule can be represented as a sequence of nucleotides (bases) over the alphabet {A, C, G, U}. The secondary or tertiary structu…