Research

Fields of research:

• Algorithms' design and complexity analysis of algorithms especially in scheduling theory and bioinformatics;
• Global problems of scheduling on parallel and dedicated processors as well as in flexible manufacturing systems;
• Combinatorial problems in molecular biology;
• Combinatorial aspects of cutting stock problems;

Main results:

Scheduling

• analysis of additional resources in scheduling on machines
• introducing a model of multiprocessor tasks;
• introducing a novel criterion - mean information loss (used also in imprecise computations model);

Bioinformatics

• introducing a concept of DNA graphs into the DNA SBH approach;
• analysis of secondary and tertiary RNA and protein structures;
• Petri-net approach to the analysis of some metabolic processes;
• constructing data bases for immunological consortia;
• bioinformatics analysis of Life on Earth problems;