Научная школа «Актуальные вопросы теории сложности, комбинаторной теории матриц и теории графов»
Мероприятие завершено
Международная лаборатория теоретической информатики провела научную школу «Актуальные вопросы теории сложности, комбинаторной теории матриц и теории графов» в учебном центре НИУ ВШЭ в Вороново. Основная цель школы — познакомить слушателей с направлениями деятельности и задачами сотрудников лаборатории. Сотрудники и стажеры лаборатории прочтут мини-курсы из 1-3 лекций по направлениям своих исследований.
Дата проведения мероприятия: 18.09.2026 - 20.09.2026
-
18 сентября
«Совершенные локальные правила для замощений Chair» (Верещагин Н.К.) 14:00–14:40
Презентация
(PDF, 309 Кб) «Пары отображений, сохраняющих смежность вершин графа» (Промыслов В.В.) 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
Презентация
(PDF, 385 Кб) «Комбинаторика слов» (Хрыстик М.А.) 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
-
«Отображения матриц, сохраняющие спектральные условия» (Линиченко Д.А.) 16:00-16:25
«Самоподобные замощения плоскости» (Наумов Л.А.) 15:45-16:25
-
«Полиномиальный алгоритм распознавания точной степени 3 графов-деревьев» (Мануйленко Н.С.) 17:00–17:55
«О разбиениях множества [n] на части размера не более m с суммами — степенями m» (Гурвич В.А., онлайн, трансляция в актовом зале) 18:00–18:55
Презентация
(PDF, 432 Кб) -
20 сентября
«Symmetry of information for nondeterministic Levin complexity» (Хрущев В., на английском языке) 09:30–10:10
Презентация
(PDF, 370 Кб) «Online matching games in bipartite graphs with applications to data structures and more» (Баувенс Б., на английском языке) 10:15–11:10
«Randomness Through Finite Automata: From Probabilistic Selection to the Limits of Extraction» (Пулари С., на английском языке) 11:15–12:10
Дата
18 сентября
10:00
Адрес
Учебный центр «Вороново» по адресу: Москва, поселение Вороновское, с. Вороново, ул. Канторовича, домовл.1.
В статье упомянуты