Основные направления научных исследований 

	Анализ дискретных оптимизационных задач (анализ сложности, приближаемость, нахождение полиномиально разрешимых случаев):  дискретных задач размещения; задач упаковки; задач теории расписаний, календарного планирования с ограничениями на ресурсы
	Теория графов (с акцентом на задачах раскраски и топологических проблемах)
	Комбинаторика (вероятностные методы в комбинаторике)
	Конечные частично упорядоченные множества

  Lab's home