What we actually do

The main areas of our research are: DNA sequencing and assembling (including design of algorithms for the NGS sequencers); protein structure analysis; RNA structure analysis and prediction (including automatic tertiary structure prediction tool); nanotechnology and DNA computing.

Peptide sequencing
Determining amino acid sequences of protein molecules is one of the most important issues in molecular biology. These sequences determine protein structure and functionality. Unfortunately, direct biochemical methods for reading amino acid sequences can be used for reading short sequences only. This is the reason, which makes peptide assembly algorithms an important complement of these methods.

In our lab we have developed two algorithms solving the problem of short amino acid sequence assembly:
- tabu search based method
- genetic algorithm.

Both algorithms have been tested in computational experiments and their performance compared.