Научная школа «Актуальные вопросы теории сложности, комбинаторной теории матриц и теории графов»
Международная лаборатория теоретической информатики организует научную школу «Актуальные вопросы теории сложности, комбинаторной теории матриц и теории графов» в учебном центре НИУ ВШЭ в Вороново. Основная цель школы — познакомить слушателей с направлениями деятельности и задачами сотрудников лаборатории. Сотрудники и стажеры лаборатории прочтут мини-курсы из 1-3 лекций по направлениям своих исследований.
Дата проведения мероприятия: 18.09.2026 - 20.09.2026
Приглашаются студенты факультета компьютерных наук. Участие в мероприятии бесплатное, будет организовано: трансфер до/от места пребывания в день заезда/выезда, проживание и трехразовое питание. Количество мест ограничено, будет проводиться отбор по заявкам.
-
18 сентября
«Совершенные локальные правила для замощений Chair» (Верещагин Н.К.) 14:00–14:40
«Пары отображений, сохраняющих смежность вершин графа» (Промыслов В.В.) 14:45–15:40
-
Мини-курс «Введение в теорию множеств», лекция 1 (Запрягаев А.А.) 16:30–17:25
Мини-курс «Интуиционистская теория типов», лекция 1 (Соколов П.П.) 16:30–17:25
-
«Отображения, сохраняющие ранговое расстояние k на множестве симметричных матриц» (Медведь Н.Ю.) 17:30–18:25
«Введение в методы решета» (Радомский А.О.) 17:30–18:25
-
«Сублинейные алгоритмы для константной аппроксимации древовидности в графах» (Бакаева Е.А.) 18:30–19:25
«Минимизация невыпуклой функции вероятности плохого ребра в задаче о максимальном разрезе гиперграфа» (Здержиков Н.И.) 18:30–19:25
-
19 сентября
«О рангах (0,1)-матриц» (Вялый М.Н.) 09:30–10:25
«Комбинаторика слов» (Хрыстик М.А.) 10:30–11:25
-
Мини-курс «Введение в теорию множеств», лекция 2 (Запрягаев А.А.) 12:00–12:55
Мини-курс «Интуиционистская теория типов», лекция 2 (Соколов П.П.) 12:00–12:55
-
«Емкости: от теории информации до экстремальной теории множеств» (Кузнецов Г.М.) 13:00–13:55
«Дискретно-треугольные графы и их слабые автоморфизмы» (Максаев А.М.) 13:00–13:55
-
«Крайние подграфы и флаг-универсальность» (Тищенко М.Р.) 15:00-15:40
«Слабые изометрии графов Хэмминга» (Молонов Б.М.) 15:00-15:25
«Деревья, удовлетворяющие сильному спектральному свойству» (Сильвестров В.А.) 15:30-15:55
-
20 сентября
-
«Отображения матриц, сохраняющие спектральные условия» (Линиченко Д.А.) 16:00-16:25
«Самоподобные замощения плоскости» (Наумов Л.А.) 15:45-16:25
Дата
18 сентября
10:00
Адрес
Учебный центр «Вороново» по адресу: Москва, поселение Вороновское, с. Вороново, ул. Канторовича, домовл.1.
В статье упомянуты