On the page number of RNA secondary structures with pseudoknots

2011/12/09 by Peter Clote, Stefan Dobrev, Iván Dotú +5 · 1 citation
Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithm #Base (topology) #Base pair #Biology #Combinatorics #Computation #Constraint (computer-aided design) #Discrete mathematics #Disjoint sets #Gene #Genetics #Geometry #Mathematics #Pairwise comparison #RNA #RNA Research and Splicing #RNA and protein synthesis mechanisms #RNA modifications and cancer

paper · doi:10.1007/s00285-011-0493-6

openalex publication_date 2011/12/09 · crossref created 2011/12/09 · crossref issued 2011/12/10 · crossref published 2011/12/10 · crossref published-online 2011/12/10 · crossref published-print 2012/12/01 · crossref deposited 2019/06/20 · openalex created_date 2025/10/10 · crossref indexed 2026/06/20 · openalex updated_date 2026/07/23

Citations

• Fast folding and comparison of RNA secondary structures
• Covering and coloring polygon-circle graphs
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure
• The Complexity of Coloring Circular Arcs and Chords
• The graph genus problem is NP-complete
• tRNAscan-SE: A Program for Improved Detection of Transfer RNA Genes in Genomic Sequence

Cited by

• Book embedding [wikipedia]