Темы диссертаций и авторефератов по специальности ВАК РФ 01.01.09 Дискретная математика и математическая кибернетика

Тема диссертации Автор Год
Новые методы, алгоритмы и теоретические оценки работы алгоритмов в дизайне сетевых элементов

Демьянюк Витапий Юрьевич 2021
О возможностях построения легкотестируемых контактных схем и схем из функциональных элементов

Попков Кирилл Андреевич 2021
Оценки длины тестов и сертификатов для бесповторных функций

Кафтан Дарья Владимировна 2021
Полнота и выразимость в классах линейных автоматов

Часовских Анатолий Александрович 2021
Раскраски графов и гиперграфов в экстремальной комбинаторике и комбинаторной геометрии

Демидович Юрий Александрович 2021
Раскраски метрических пространств с запрещенными одноцветными конфигурациями

Бердников Алексей Викторович 2021
Самодуальные бент-функции и их метрические свойства

Куценко Александр Владимирович 2021
Сложность вычислений на регистровых машинах со счётчиками

Савицкий Игорь Владимирович 2021
Экстремальные задачи о раскрасках некоторых классов гиперграфов

Ахмеджанова Маргарита Булатовна 2021
Экстремальные задачи теории множеств и их применения к задачам теории Рамсея

Сагдеев Арсений Алексеевич 2021
Эффективные алгоритмы с гарантированными оценками точности для задачи маршрутизации транспорта ограниченной грузоподъемности

Огородников Юрий Юрьевич 2021
Двухуровневые модели размещения и ценообразования: вычислительная сложность и методы решения

Плясунов Александр Владимирович 2020
Динамические сетевые игры

Седаков Артем Александрович 2020
Задачи о раскрасках и разбиениях в комбинаторной геометрии

Боголюбский Лев Игоревич 2020
Исследование вычислительной сложности задач о независимом множестве и о вершинной k-раскраске в некоторых классах графов

Сироткин Дмитрий Валерьевич 2020
Исследование операции обслуживания конфликтных потоков в тандеме с задержкой по циклическому алгоритму с продлением

Кочеганов Виктор Михайлович 2020
Конструкции циклов с локальными ограничениями в булевом n-мерном кубе

Быков Игорь Сергеевич 2020
Методы оптимизации и оценивания параметров в многомерных задачах с произвольными помехами

Сенов Александр Алексеевич 2020
Обратные задачи, связанные с независимостью и доминированием в графах

Курносов Артем Дмитриевич 2020
О числе рёбер в индуцированных подграфах специальных дистанционных графов

Пушняков Филипп Анатольевич 2020