About Us
We specialize in the broad field of algorithmics, focusing on the design and performance analysis of algorithms for solving problems in bioinformatics, industrial optimization, operations research, and discrete optimization. Our work involves developing mathematical models, machine learning models, and methods for solving problems originating from life sciences and industrial process planning. We advance analytical, simulation, and optimization algorithms and conduct computational experiments.
The head of the department is prof. dr. hab. inż. Maciej Drozdowski.
Research
The research conducted by the department members covers:
- Algorithm design and complexity analysis of combinatorial problems,
- Analysis and modeling of nucleic acid structures,
- Job scheduling theory,
- Combinatorial aspects of molecular biology,
- Optimization in logistics,
- Performance evaluation of computer systems,
- Parallel algorithm design,
- De novo DNA assembly,
- Genetic variant analysis,
- Numerical methods for differential equations,
- Interval arithmetic,
- Algorithm selection problems,
- Task scheduling with tardiness criteria,
- Traffic safety and multi-drone routing,
- Computational models of the origin of life,
- Merging and sharing satellite images,
- Petri nets for modeling the dynamics of complex biological systems,
- Application of machine learning to biological problem-solving,
- Generation of combinatorial objects with specified properties.
Resources:
ECBIG - Genomiczna Mapa Polski