Selected combinatorial problems of computational biology

• DOI: 10.1016/j.ejor.2003.10.054
• Publication Date: 2004-05-15T10:35:24Z
• Authors: Jacek Błażewicz; Piotr Formanowicz; Marta Kasprzak
• Keywords: Presentation (obstetrics); Sequence (biology)

Recently we observe a great breakthrough in biology connected with the studies on genomes. These achievements would be impossible without an input from other sciences, combinatorial optimization being one of them. This study is devoted to a presentation of the most important (to our opinion) area of the computational biology, mostly connected with DNA studies, where combinatorial optimization impact was clearly visible. They include: sequencing DNA chains, assembling them, genome mapping and sequence comparison.