Области научных интересов
Ключевые слова: Дискретная оптимизация; приближенные алгоритмы; теория расписаний / Discrete optimization; approximation algorithms; scheduling theory
Ключевые слова
Дискретная оптимизация, теория расписаний, экстремальные задачи на графах, приближенные алгоритмы с гарантированной оценкой точности, онлайн алгоритмы с неточными предсказаниями
Discrete optimization, scheduling theory, extremal problems on graphs, approximation algorithms with guaranteed worst case performance, online algorithms with imprecise predictions