Pseudoknot-generating operation

DOI10.1016/J.TCS.2017.07.001MaRDI QIDQ2405891zbMATH OpenOpenAlexFDO

Authors Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa

Publication date 28 September 2017

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.07.001

zbMATH Keywords

formal languagespseudoknotsclosure and decision propertiespseudoknot-generating operation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Recommendations

• Pseudoknot-generating operation
• The theory of pseudoknots
• Generation of RNA pseudoknot structures with topological genus filtration
• Combinatorial design of pseudoknot RNA
• Combinatorics of RNA structures with pseudoknots
• Structural Alignment of Pseudoknotted RNA
• Classifying RNA pseudoknotted structures
• scientific article; zbMATH DE number 1953301
• Psybrackets, pseudoknots and singular knots

Cites work

• scientific article; zbMATH DE number 194974 (Why is no real title available?)
• A variant of a recursively unsolvable problem
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• Efficient string matching
• Fast Pattern Matching in Strings
• Finding common RNA pseudoknot structures in polynomial time
• Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
• Impact of the energy model on the complexity of RNA folding with pseudoknots
• On pseudoknot-bordered words and their properties
• Watson-Crick palindromes in DNA computing

Cited in

(2)

• scientific article; zbMATH DE number 1953301 (Why is no real title available?)
• Pseudoknot-generating operation

This page was built for publication: Pseudoknot-generating operation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2405891)