FROST: Revisited and Distributed
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 7 - Volume 08
Protein folding in the HP model on grid lattices with diagonals
Discrete Applied Mathematics
The phasing of heterozygous traits: Algorithms and complexity
Computers & Mathematics with Applications
Haplotyping for Disease Association: A Combinatorial Approach
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Stochastic protein folding simulation in the three-dimensional HP-model
Computational Biology and Chemistry
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information
FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
A Decomposition of the Pure Parsimony Haplotyping Problem
ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
Self-organizing map approaches for the haplotype assembly problem
Mathematics and Computers in Simulation
Haplotype assembly from aligned weighted SNP fragments
Computational Biology and Chemistry
Stochastic protein folding simulation in the d-dimensional HP-model
BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development
The longest haplotype reconstruction problem revisited
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
A practical parameterized algorithm for the individual haplotyping problem MLF
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
A combination of PSO and K-means methods to solve haplotype reconstruction problem
IIT'09 Proceedings of the 6th international conference on Innovations in information technology
A practical parameterised algorithm for the individual haplotyping problem mlf†
Mathematical Structures in Computer Science
Landscape analysis for protein-folding simulation in the h-p model
WABI'06 Proceedings of the 6th international conference on Algorithms in Bioinformatics
A new constraint solver for 3d lattices and its application to the protein folding problem
LPAR'05 Proceedings of the 12th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
On the complexity of several haplotyping problems
WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics
Optimal protein threading by cost-splitting
WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics
New results for the Longest Haplotype Reconstruction problem
Discrete Applied Mathematics
A heuristic algorithm for haplotype reconstruction from aligned weighted SNP fragments
International Journal of Bioinformatics Research and Applications
Protein structure prediction problem: formalization using quaternions
Cybernetics and Systems Analysis
| Hi-index | 0.00 |
This is a survey designed for mathematical programming people who do not know molecular biology and want to learn the kinds of combinatorial optimization problems that arise. After a brief introduction to the biology, we present optimization models pertaining to sequencing, evolutionary explanations, structure prediction, and recognition. Additional biology is given in the context of the problems, including some motivation for disease diagnosis and drug discovery. Open problems are cited with an extensive bibliography, and we offer a guide to getting started in this exciting frontier.