Предварительная защита диссертации младшего научного сотрудника лаборатории Дахно Г.С.

1 апреля 2026 года на расширенном заседании семинара лаборатории алгоритмов и технологий анализа сетевых структур  НИУ ВШЭ в Нижнем Новгороде состоится предварительная защита кандидатской диссертации аспиранта лаборатории Дахно Григория Сергеевича на тему:

«Исследование трудоемкости задач о доминирующем множестве и о вершинной 3-раскраске в некоторых наследственных классах графов» («A study of the complexity for the dominating set and vertex 3-colorability problems in some hereditary graph classes»)

Область науки: Компьютерные науки.

Научный руководитель: д.ф.-м.н., профессор Малышев Дмитрий Сергеевич
Рецензенты:

Грибанов Д.В., к.ф.-м.н., без звания, старший научный сотрудник лаборатории ЛАТАС НИУ ВШЭ НН, доцент  кафедры ПМИ НИУ ВШЭ НН,

Талецкий Д.С., к.ф.-м.н., без звания, научный сотрудник лаборатории ЛАТАС НИУ ВШЭ НН, доцент кафедры ПМИ НИУ ВШЭ НН.

Начало в  16:00.

Формат: гибридный.

Ссылку на дистанционное подключение можно получить по запросу (vkalyagin@hse.ru).

С текстом диссертации и публикациями автора можно ознакомиться в лаборатории алгоритмов и технологий анализа сетевых структур (ЛАТАС) и в аспирантской школе по компьютерным наукам.