RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties

DOI10.1006/BULM.1998.0085zbMath1323.92149OpenAlexW2003004847WikidataQ51905520 ScholiaQ51905520MaRDI QIDQ886670

Christian Haslinger, Peter F. Stadler

Publication date: 27 October 2015

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc7197269

zbMATH Keywords

secondary structuresneutral mutationsbi-secondary structurespseudo-knots

Mathematics Subject Classification ID

Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20)

Related Items (26)

Enumerative aspects of secondary structures ⋮ Algebraic dynamic programming for multiple context-free grammars ⋮ Local connectivity of neutral networks ⋮ Stack-number is not bounded by queue-number ⋮ Topological classification and enumeration of RNA structures by genus ⋮ Enumeration of symmetric arc diagrams ⋮ Combinatorics of RNA structures with pseudoknots ⋮ Combinatorics of locally optimal RNA secondary structures ⋮ Parameterized algorithms for book embedding problems ⋮ Parameterized Algorithms for Book Embedding Problems ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Fatgraph models of RNA structure ⋮ On the page number of RNA secondary structures with pseudoknots ⋮ Logarithmic behavior of some combinatorial sequences ⋮ RNA pseudoknot structures with arc-length \(\geq 3\) and stack-length \(\geq \sigma \) ⋮ A new family of metrics for biopolymer contact structures ⋮ Reidys' and Stadler's metrics for RNA contact structures ⋮ Incompatibility networks as models of scale-free small-world graphs ⋮ Loop homology of bi-secondary structures ⋮ Neutral networks of sequence to shape maps ⋮ Moduli spaces and macromolecules ⋮ Random k -noncrossing RNA structures ⋮ Combinatorial design of pseudoknot RNA ⋮ On the decomposition of \(k\)-noncrossing RNA structures ⋮ Loop homology of bi-secondary structures. II ⋮ Fast Fourier transform for fitness landscapes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• RNA secondary structures and their prediction
• Optimal book embeddings of the FFT, Benes, and barrel shifter networks
• Embedding planar graphs in four pages
• The book thickness of a graph
• Modeling RNA secondary structures. I: Mathematical structural model for predicting RNA secondary structures
• On a class of linked diagrams. I: Enumeration
• On a class of linked diagrams. II: Asymptotics
• Characterizations of outerplanar graphs
• RNA secondary structure: a complete mathematical analysis
• On some new sequences generalizing the Catalan and Motzkin numbers
• Combinatorics of RNA secondary structures
• Spaces of RNA secondary structures
• Generic properties of combinatory maps: Neutral networks of RNA secondary structures
• Random induced subgraphs of generalized \(n\)-cubes
• Minimal cycle bases of outerplanar graphs
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Petersen family minors
• Sachs' linkless embedding conjecture
• Proportions of Irreducible Diagrams
• Comparing Queues and Stacks As Machines for Laying Out Graphs
• Combinatorics of RNA Hairpins and Cloverleaves
• Embedding de Bruijn and Shuffle-Exchange Graphs in Five Pages
• Graphs with E Edges Have Pagenumber O(√E)
• Genus g Graphs Have Pagenumber O(√g)
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Proportions of Irreducible Diagrams
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• Sur Un Problème De Configurations Et Sur Les Fractions Continues

This page was built for publication: RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties