Computing Similarity Between RNA Secondary Structures

Computing similarity between RNA structures

Theoretical Computer Science

Computing Similarity between RNA Structures

CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching

Local Similarity in RNA Secondary Structures

CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics

Multiple RNA Structure Alignment

CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference

An Algorithm for Detecting Homologues of Known Structured RNAs in Genomes

CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference

Pure Multiple RNA Secondary Structure Alignments: A Progressive Profile Approach

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Towards a Weighted-Tree Similarity Algorithm for RNA Secondary Structure Comparison

HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region

Local similarity between quotiented ordered trees

Journal of Discrete Algorithms

A new constrained edit distance between quotiented ordered trees

Journal of Discrete Algorithms

A Tree Distance Function Based on Multi-sets

New Frontiers in Applied Data Mining

Mining tree-structured data on multicore systems

Proceedings of the VLDB Endowment

Algorithms for forest pattern matching

CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching

Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach

WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics

Finding common RNA pseudoknot structures in polynomial time

Journal of Discrete Algorithms

Finding common RNA pseudoknot structures in polynomial time

CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching

Normalized similarity of RNA sequences

SPIRE'05 Proceedings of the 12th international conference on String Processing and Information Retrieval

Algorithms for local similarity between forests

Journal of Combinatorial Optimization