title: 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.
authors.affiliation: Department of Informatics, Ionian University, Plateia Tsirigoti 7, 49100 Corfu, Greece.
authors.forename: Athanasios T
authors.initials: AT
authors.lastname: Alexiou
authors.forename: Maria M
authors.initials: MM
authors.lastname: Psiha
authors.forename: Panayiotis M
authors.initials: PM
authors.lastname: Vlamos