Mathematical Programming in Computational Biology: an Annotated Bibliography

作者: Giuseppe Lancia

DOI: 10.3390/A1020100

关键词: Mathematical optimizationBibliographyComputational genomicsApplication areasComputational molecular biologyLinear programmingInteger programmingField (computer science)Annotated bibliographyComputer scienceComputational biology

摘要: The field of computational biology has experienced a tremendous growth in the past 15 years. In this bibliography, we survey some most significant contributions that were made to and which employ mathematical programming techniques, while giving broad overview application areas modern molecular biology. include sequence analysis, microarrays, protein structure function, haplotyping evolutionary distances.

参考文章(74)
John D. Kececioglu, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, Knut Reinert, Martin Vingron, A polyhedral approach to sequence alignment problems Discrete Applied Mathematics. ,vol. 104, pp. 143- 186 ,(2000) , 10.1016/S0166-218X(00)00194-3
K. Kalpakis, P. Namjoshi, Haplotype phasing using semidefinite programming bioinformatics and bioengineering. pp. 145- 152 ,(2005) , 10.1109/BIBE.2005.36
Ernst Althaus, Alberto Caprara, Hans-Peter Lenhof, Knut Reinert, A branch-and-cut algorithm for multiple sequence alignment Mathematical Programming. ,vol. 105, pp. 387- 425 ,(2006) , 10.1007/S10107-005-0659-3
Alberto Caprara, The Reversal Median Problem Informs Journal on Computing. ,vol. 15, pp. 93- 113 ,(2003) , 10.1287/IJOC.15.1.93.15155
Sung K. Koh, G. K. Ananthasuresh, Saraswathi Vishveshwara, A Deterministic Optimization Approach to Protein Sequence Design Using Continuous Models The International Journal of Robotics Research. ,vol. 24, pp. 109- 130 ,(2005) , 10.1177/0278364905050354
Jinbo Xu, Ming Li, Assessment of RAPTOR's linear programming approach in CAFASP3. Proteins. ,vol. 53, pp. 579- 584 ,(2003) , 10.1002/PROT.10531
Richa Agarwala, David L Applegate, Donna Maglott, Gregory D Schuler, Alejandro A Schäffer, A fast and scalable radiation hybrid map construction and integration strategy. Genome Research. ,vol. 10, pp. 350- 364 ,(2000) , 10.1101/GR.10.3.350
Cláudio N. Meneses, Zhaosong Lu, Carlos A. S. Oliveira, Panos M. Pardalos, Optimal Solutions for the Closest-String Problem via Integer Programming Informs Journal on Computing. ,vol. 16, pp. 419- 429 ,(2004) , 10.1287/IJOC.1040.0090
Weidong Mao, Jingwu He, D. Brinza, A. Zelikovsky, A Combinatorial Method for Predicting Genetic Susceptibility to Complex Diseases international conference of the ieee engineering in medicine and biology society. ,vol. 1, pp. 224- 227 ,(2005) , 10.1109/IEMBS.2005.1616384
Chiranjib Bhattacharyya, LR Grate, A Rizki, D Radisky, FJ Molina, Michael I Jordan, Mina J Bissell, I Saira Mian, None, Simultaneous classification and relevant feature identification in high-dimensional spaces: application to molecular profiling data Signal Processing. ,vol. 83, pp. 729- 743 ,(2003) , 10.1016/S0165-1684(02)00474-7