Approximating the maximum multiple RNA interaction problem

DOI10.1016/J.TCS.2014.04.018MaRDI QIDQ300233zbMATH OpenOpenAlexFDO

Authors Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin

Publication date 27 June 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.04.018

zbMATH Keywords

approximation algorithmacyclic 2-matchingmaximum weight \(b\)-matchingRNA interactionworst case performance ratio

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

• Approximation algorithms for the maximum multiple RNA interaction problem
• A combinatorial approach for multiple RNA interaction: formulations, approximations, and heuristics
• Making multiple RNA interaction practical
• Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction
• A new approximation algorithm for the maximum stacking base pairs problem from RNA secondary structures prediction

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
• A combinatorial approach for multiple RNA interaction: formulations, approximations, and heuristics
• An improved approximation algorithm for the bandpass-2 problem
• On the bandpass problem
• Research in Computational Molecular Biology

Cited in

(9)

• A combinatorial approach for multiple RNA interaction: formulations, approximations, and heuristics
• Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
• Approximation algorithms for the maximum multiple RNA interaction problem
• Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction
• Making multiple RNA interaction practical
• The band collocation problem
• Gibbs/MCMC sampling for multiple RNA interaction with sub-optimal solutions
• Tabu search for the RNA partial degradation problem
• scientific article; zbMATH DE number 910876 (Why is no real title available?)

This page was built for publication: Approximating the maximum multiple RNA interaction problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300233)