Исследование трудоемкости задач о доминирующем множестве и о вершинной 3-раскраске в некоторых наследственных классах графов
Дахно, Григорий Сергеевич, 2026, кандидатская диссертация
«Национальный исследовательский университет «Высшая школа экономики» ; Диссовет Диссертационный совет по компьютерным наукам, Москва
Другие работы по этой специальности
- Оценивание параметров при неизвестных, но ограниченных неопределенностях в динамических системах и сетях при малом числе наблюдений
Лень, Ирина Александровна · 2026 · Канд. наук · «Санкт-Петербургский государственный университет» ; Диссовет CПбГУ A1.2.3.26.6915
- Модели ресурсных систем массового обслуживания и их применения к анализу и расчету показателей эффективности беспроводных сетей
Сопин, Эдуард Сергеевич · 2026 · Докт. наук · «Российский университет дружбы народов имени Патриса Лумумбы» ; Диссовет ПДС 0200.006
- Поиск частых (нечастых) элементов декартова произведения конечных частичных порядков и приложения
Драгунов, Никита Аркадьевич · 2026 · Канд. наук · «Федеральный исследовательский центр «Информатика и управление» Российской академии наук» ; Диссовет 24.1.224.03 (Д 002.073.XX)
- Кооперативные решения в теоретико-игровых моделях природопользования и инвестирования с динамическим обновлением информации
Ван, Цзэян · 2026 · Канд. наук · «Санкт-Петербургский государственный университет» ; Диссовет CПбГУ A1.2.3.25.11859
- Исследование комбинаторных свойств и оценка вычислительной сложности задач рюкзачного типа
Волков, Мария Сабина Александровна · 2026 · Канд. наук · «Федеральный исследовательский центр «Информатика и управление» Российской академии наук» ; Диссовет 24.1.224.03 (Д 002.073.XX)