9 сентября 2026 г.
В НИУ ВШЭ 10 сентября пройдет защита диссертации по теории графов
НИУ ВШЭ назначил на 10 сентября 2026 года защиту кандидатской диссертации Григория Дахно о сложности задач на доминирующее множество и вершинную 3-раскраску.
НИУ ВШЭ назначил на 10 сентября 2026 года защиту кандидатской диссертации Григория Сергеевича Дахно по специальности, связанной с компьютерными науками. Исследование посвящено трудоемкости задач о доминирующем множестве и вершинной 3-раскраске в некоторых наследственных классах графов.
Защита начнется в 15:00 по московскому времени. Заседание пройдет в смешанном формате, поэтому участники смогут присутствовать очно или запросить доступ к онлайн-трансляции.
Где и когда пройдет защита
Очное заседание состоится в Москве по адресу: Покровский бульвар, дом 11, корпус S, аудитория S814. Для подключения к трансляции необходимо обратиться к менеджеру диссертационного совета по компьютерным наукам НИУ ВШЭ.
| Параметр | Подтвержденные сведения |
|---|---|
| Дата | 10 сентября 2026 года |
| Начало | 15:00 |
| Формат | Смешанный |
| Место | Москва, Покровский бульвар, 11, корпус S, S814 |
| Соискатель | Григорий Сергеевич Дахно |
Научным руководителем соискателя указан доктор физико-математических наук Дмитрий Сергеевич Малышев.
Какая тема вынесена на защиту
Работа рассматривает два класса задач теории графов. Первый связан с доминирующим множеством, то есть с поиском набора вершин, который обеспечивает требуемое покрытие графа. Второй посвящен вершинной 3-раскраске, при которой вершины распределяют по трем цветам с учетом ограничений на соседние вершины.
В названии исследования отдельно указаны наследственные классы графов. Это означает, что результаты относятся к специальным семействам графов, сохраняющим свои свойства при удалении вершин.
Что проверить студентам и исследователям
Текст диссертации, резюме и материалы защиты доступны через страницу объявления НИУ ВШЭ. Перед подготовкой учебной или научной работы по теме стоит сверить формулировку названия, сведения о соискателе и дату заседания с официальными материалами университета.
Тем, кто планирует подключиться дистанционно, нужно заранее запросить ссылку у менеджера диссертационного совета. В объявлении открытый адрес трансляции не указан.