New models and algorithms for RNA pseudoknot order assignment
DOI10.34768/AMCS-2020-0024zbMATH Open1466.92138OpenAlexW3083127971MaRDI QIDQ2023637FDOQ2023637
Authors: Tomasz Zok, Jan Badura, Sylwester Swat, Kacper Figurski, Mariusz Popenda, Maciej Antczak
Publication date: 3 May 2021
Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.34768/amcs-2020-0024
Recommendations
- Computing and Combinatorics
- scientific article; zbMATH DE number 1945801
- Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots
- Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
- A genetic algorithm for predicting RNA pseudoknot structures
- Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
Applications of graph theory (05C90) Linear programming (90C05) Protein sequences, DNA sequences (92D20)
Cites Work
- G-MAPSEQ -- a new method for mapping reads to a reference genome
- Algorithm 457: finding all cliques of an undirected graph
- Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- Modeling, inference and optimization of regulatory networks based on time series data
- A survey on OR and mathematical methods applied on gene-environment networks
- Finding a Maximum Independent Set
- The Orderly Colored Longest Path Problem – a survey of applications and new algorithms
- Graph algorithms for DNA sequencing -- origins, current models and the future
- An algorithm to analyze stability of gene-expression patterns
- Stability analysis of nonlinear time-delayed systems with application to biological models
- Emergent computation. Emphasizing bioinformatics.
- Building the library of RNA 3D nucleotide conformations using the clustering approach
- Fuzzy prediction strategies for gene-environment networks -- fuzzy regression analysis for two-modal regulatory systems
- DNA sequence assembly involving an acyclic graph model
- Optimal pathway reconstruction on 3D NMR maps
- Tabu search for the RNA partial degradation problem
Cited In (4)
Uses Software
This page was built for publication: New models and algorithms for RNA pseudoknot order assignment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2023637)