Approximation algorithms for the maximum multiple RNA interaction problem

DOI10.1007/978-3-319-03780-6_5MaRDI QIDQ2867107zbMATH OpenOpenAlexFDO

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

Publication date 10 December 2013

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-03780-6_5

zbMATH Keywords

acyclic 2-matchingapproximation algorithmmaximum weight \(b\)-matchingRNA interactionworst case performance ratio

Mathematics Subject Classification ID

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

Recommendations

• Approximating 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

• 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
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On the bandpass problem
• Research in Computational Molecular Biology

Cited in

(10)

• A new approximation algorithm for the maximum stacking base pairs problem from RNA secondary structures prediction
• Tabu search for the RNA partial degradation problem
• Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction
• Gibbs/MCMC sampling for multiple RNA interaction with sub-optimal solutions
• Approximating the maximum multiple RNA interaction problem
• scientific article; zbMATH DE number 910876 (Why is no real title available?)
• A combinatorial approach for multiple RNA interaction: formulations, approximations, and heuristics
• Computational Methods in Systems Biology
• New approximation algorithms for RNA secondary structures prediction problems by local search
• Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks

This page was built for publication: Approximation algorithms for 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 Q2867107)