J. Blazewicz, P. Formanowicz, M. Kasprzak,
"Selected combinatorial problems of computational biology",
European Journal of Operational Research 161, 2005, 585-597.
Abstract:
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.
Back to the List of publications
16 Mar 2005