Unknown

Dataset Information

0

Combinatorial permutation based algorithm for representation of closed RNA secondary structures.


ABSTRACT: A permutation-based algorithm is introduced for the representation of closed RNA secondary structures. It is an efficient 'loopless' algorithm, which generates the permutations on base-pairs of 'k-noncrossing' setting partitions. The proposed algorithm reduces the computational complexity of known similar techniques in O(n), using minimal change ordering and transposing of not adjacent elements.

SUBMITTER: Alexiou AT 

PROVIDER: S-EPMC3174042 | biostudies-literature | 2011

REPOSITORIES: biostudies-literature

altmetric image

Publications

Combinatorial permutation based algorithm for representation of closed RNA secondary structures.

Alexiou Athanasios T AT   Psiha Maria M MM   Vlamos Panayiotis M PM  

Bioinformation 20110906 2


A permutation-based algorithm is introduced for the representation of closed RNA secondary structures. It is an efficient 'loopless' algorithm, which generates the permutations on base-pairs of 'k-noncrossing' setting partitions. The proposed algorithm reduces the computational complexity of known similar techniques in O(n), using minimal change ordering and transposing of not adjacent elements. ...[more]

Similar Datasets

| S-EPMC6713912 | biostudies-literature
| S-EPMC3117358 | biostudies-literature
| S-EPMC5641303 | biostudies-literature
| S-EPMC3152363 | biostudies-literature
| S-EPMC3561945 | biostudies-literature
| S-EPMC3042186 | biostudies-literature
| S-EPMC4956659 | biostudies-literature
| S-EPMC3750279 | biostudies-literature
| S-EPMC4064103 | biostudies-literature
| S-EPMC2373570 | biostudies-literature