Heuristic algorithms in computational molecular biology

DOI10.1016/J.JCSS.2010.06.009MaRDI QIDQ619906zbMATH OpenOpenAlexFDO

Authors Richard Karp

Publication date 18 January 2011

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2010.06.009

zbMATH Keywords

heuristic algorithmprotein interactionimplicit hitting setmulti-genome alignment

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Nonnumerical algorithms (68W05) Computational methods for problems pertaining to biology (92-08)

Recommendations

• On some optimization problems in molecular biology
• A heuristic algorithm to align protein interaction networks
• scientific article; zbMATH DE number 1154743
• scientific article; zbMATH DE number 1088267
• scientific article; zbMATH DE number 5310719

Cites work

• A polyhedral approach to sequence alignment problems
• A threshold of ln n for approximating set cover
• Fast heuristics for the maximum feasible subsystem problem
• On the hardness of approximating minimization problems

Cited in

(9)

• Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics
• A refined complexity analysis of degree anonymization in graphs
• The implicit hitting set approach to solve combinatorial optimization problems with an application to multigenome alignment
• On the role of metaheuristic optimization in bioinformatics
• Improved approximation algorithms for low-density instances of the minimum entropy set cover problem
• A heuristic algorithm to align protein interaction networks
• Heuristic algorithms for the maximum colorful subtree problem
• What Is Known About Vertex Cover Kernelization?
• A basic parameterized complexity primer

Describes a project that uses

Uses Software

• Graemlin

This page was built for publication: Heuristic algorithms in computational molecular biology

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