Исследование дискретных задач: алгоритмы, графы, вычислительная геометрия

Владимир Сарванов,
завотделом комбинаторных моделей и алгоритмов Института математики НАН Беларуси, кандидат физико-математических наук

Продолжение. Начало в №10

Представлены результаты исследований дискретных задач, которыми занимались ученые Института математики. Особое внимание уделено модельным задачам, прогресс в решении которых особенно важен, поскольку идеи, положенные в его основу, находят, как правило, применение и при решении многих других задач. Очерчен круг реального и потенциального применения разработанных методов, алгоритмов, формул.