Заседания семинаров
Новиков Сергей (магистрант НГУ)
Реферат статьи: NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes.
Кононова П. А.
Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints.
Реферат статьи Abderrahman Bani, Issmail El Hallaoui, Ayoub Insa Corréa, Adil Tahir.
Е. В. Константинова
Некоторые новые результаты по задаче Левенштейна.
Аннотация
Рассматривается задача Левенштейна о восстановлении последовательностей по их искаженным образцам. Приводятся старые и новые результаты для перестановок с метрикой Хэмминга.Zoom
Идентификатор конференции: 912 824 7824
Код доступа: 31415926
А. А. Тараненко (ИМ СО РАН, Новосибирск)
Накрытия, совершенные раскраски и спектры гиперграфов.
Аннотация
Совершенной раскраской гиперграфа назовем такую раскраску его вершин, что цвет вершины однозначно задает раскраску инцидентных ей гиперребер. Одним из примеров совершенных раскрасок является накрытие одного гиперграфа другим, сохраняющее отношения инцидентности между вершинами и гиперребрами. В докладе будет показано, что такие алгебраические свойства совершенных раскрасок графов, как включение спектра матрицы параметров в спектр матрицы смежности или критерий существования общего накрытия, будут верными и для раскрасок гиперграфов.Hugo Chareyre (Artelys)
Operational scheduling in automotive industry.
Артюшин А. Н. (НГУ)
Теоремы вложения пространств функций переменной гладкости.
М. В. Подкорытов
Ассоциативные и лиевы операторы Роты-Бакстера на алгебре Свидлера $H_4$.
А. Ю. Веснин
Классификация планарных нотоидов и расширенный код Гаусса.