Research

Printer-friendly versionSend by email

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;