On the page number of RNA secondary structures with pseudoknots
DOI10.1007/S00285-011-0493-6zbMATH Open1252.92021OpenAlexW2066299005WikidataQ51476527 ScholiaQ51476527MaRDI QIDQ694703FDOQ694703
Authors: Peter Clote, Stefan Dobrev, Ivan Dotu, Evangelos Kranakis, D. Krizanc, J. Urrutia 
Publication date: 13 December 2012
Published in: Journal of Mathematical Biology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00285-011-0493-6
Recommendations
- Combinatorial design of pseudoknot RNA
- RNA pseudoknot structures with arc-length \(\geq 3\) and stack-length \(\geq \sigma \)
- Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
- Enumerating RNA structures, including pseudoknots of any topology
- Automata, Languages and Programming
Complexity and performance of numerical algorithms (65Y20) Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)
Cites Work
- Algorithmic graph theory and perfect graphs
- The Complexity of Coloring Circular Arcs and Chords
- Title not available (Why is that?)
- The graph genus problem is NP-complete
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
- RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
- Random \(k\)-noncrossing RNA structures
- Covering and coloring polygon-circle graphs
- Large-\(N\) random matrices for RNA folding
- Predicting RNA secondary structures with pseudoknots by MCMC sampling
- Title not available (Why is that?)
- The square of a chordal graph
- On the decomposition of \(k\)-noncrossing RNA structures
- Title not available (Why is that?)
- Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition
- PSSMTS: Position specific scoring matrices on tree structures
Cited In (10)
- Visualization of RNA secondary structure with pseudoknots
- Combinatorics of locally optimal RNA secondary structures
- Psybrackets, pseudoknots and singular knots
- Psyquandle coloring quivers
- The Local Queue Number of Graphs with Bounded Treewidth
- Fixed-parameter tractability for book drawing with bounded number of crossings per edge
- Asymptotic number of hairpins of saturated RNA secondary structures
- Cocycle enhancements of psyquandle counting invariants
- Crossings and nestings for arc-coloured permutations and automation
- A graphical criterion of planarity for RNA secondary structures with pseudoknots in Rivas-Eddy class
Uses Software
This page was built for publication: On the page number of RNA secondary structures with pseudoknots
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q694703)
