On the page number of RNA secondary structures with pseudoknots
DOI10.1007/S00285-011-0493-6zbMATH Open1252.92021OpenAlexW2066299005WikidataQ51476527 ScholiaQ51476527MaRDI QIDQ694703FDOQ694703
Evangelos Kranakis, J. Urrutia, Peter Clote, Ivan Dotu, D. Krizanc, Stefan Dobrev
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
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithmic graph theory and perfect graphs
- The Complexity of Coloring Circular Arcs and Chords
- 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
- Predicting RNA secondary structures with pseudoknots by MCMC sampling
- The square of a chordal graph
- On the decomposition of \(k\)-noncrossing RNA structures
- Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition
- PSSMTS: Position specific scoring matrices on tree structures
Cited In (9)
- 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
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)
