Новости

• Теория графов (год, рук. А.Н. Глебов) - четверг, 16.20, ауд. 2241 НГУ. Первое занятие 16 сентября.
• Дискретные экстремальные задачи (год, рук. А.Н. Глебов) - четверг, 18.10, ауд. 2241 НГУ. Первое занятие 16 сентября.
• Дискретный анализ и комбинаторика(год, рук. проф. А.А. Евдокимов) - вторник, 12.40, ауд. 429 НГУ. Первое занятие 21 сентября.
• Методы принятия решений(год, рук. проф. Э.Х. Гимади) - вторник, 16.20, онлайн (ссылка уточняется) ауд. 220 ИМ. Первое занятие 21 сентября.
• Теория расписаний (год, рук. И.Д. Черных) - вторник, 18.10, онлайн: https://discord.gg/w88UakC. Первое занятие 21 сентября.
• Теория статистических решений (год, рук. В.Б. Бериков, В.М. Неделько ) - вторник, 09.00, 5210 НГУ. Первое занятие 21 сентября.
• Теория оптимальных процессов (год, рук. А.А. Коробов, А.А. Ломов) - вторник, 12.40 14.30, 220 ИМ. Первое занятие 21 сентября.
• Криптография и криптоанализ. Современные методы (1/2 года, рук. В.А. Идрисова, Н.Н. Токарева) - среда, 19.00, zoom. Первое занятие 29 сентября.
• Параметризованные алгоритмы (год, О.Ю Цидулко) - среда, 18.10, 5210. Первое занятие 29 сентября.
• Алгебраическая теория графов (1/2 года, рук. Е.В. Константинова, Е.В. Сотникова) - доступен на Coursera: https://ru.coursera.org/learn/algebraicheskaya-teoriya-grafov.
• Коды и схемы (1/2 года, рук. И.Ю. Могильных) - четверг, 16.20, 3255 НГУ. Первое занятие 7 октября.

• Семинар кафедры теоретической кибернетики (год, рук. С.В. Августинович) - среда, 15.00, ауд. 220 ИМ. 1 раз в 2 недели. Следите за объявлениями!
• Учебный семинар для студентов 4 курса (год, рук. проф. А.А. Евдокимов, А.В. Плясунов) - понедельник, 18.10, онлайн: https://meet.google.com/vbb-xamy-jvu ауд. 220 ИМ. Первое занятие 13 сентября.
• Теория графов (год, рук. А.А. Добрынин, Е.В. Константинова) - вторник, 16.20, онлайн: https://discord.gg/DkyAYyA ауд. 344 ИМ. Первое занятие 14 сентября.
• Математическое модели принятия решений (год, рук. Ю.А. Кочетов) - вторник понедельник, 11.00, ауд. 220 ИМ + онлайн (ссылка дополнительно). Первое занятие 21 сентября.
• Дискретный анализ(год, рук. проф. А.А. Евдокимов) - пятница, 16.30, ауд. 417 ИМ. Первое занятие 24 сентября.
• Дискретная математика (год, рук. А.А. Тараненко) - среда, 18.10, ауд. 135 ИМ. Первое занятие 22 сентября.
• Учебный семинар для магистрантов (год, рук. Е.В. Константинова, И.Д. Черных) - вторник, 09.00, онлайн: https://discord.gg/uHrMtDR. Первое занятие 14 сентября.
• Дискретные экстремальные задачи (год, рук. А.В. Пяткин, И.Д. Черных) - вторник, 14.30. Формат заседаний и дата начала еще уточняются. Желающие посещать семинар, напишите И.Д. Черных на почту idchern@math.nsc.ru для внесения в список рассылки.
• Теория статистических решений (год, рук. В.Б. Бериков, А.А. Викентьев) - вторник, 10.50, онлайн (ссылка дополнительно). Первое занятие 14 сентября. Желающие посещать семинар, напишите В.Б. Берикову на почту berikov@math.nsc.ru для внесения в список рассылки.
• Криптография и криптоанализ (год, рук. Н.Н. Токарева) - вторник, 11.00, 5216 НГУ (подробнее на сайте https://crypto.nsu.ru/). Первое занятие 14 сентября.
• Криптография в задачах (год, рук. Н.А. Коломеец) - понедельник, 09.00, 5210 НГУ. Первое занятие 20 сентября.

29 сентября (среда), 15-00, к. 220 ИМ

А.И. Ерзин. Исследование операций: От приложений к теории

Приглашаются преподаватели, аспиранты и студенты. Семинар проходит в смешанном формате. Подключение в Zoom https://us06web.zoom.us/j/89829913068?pwd=bDVTZWhsOW42emRwczc2dFNjQnFydz09. Идентификатор конференции: 898 2991 3068. Код доступа: 038395

Бахарев А.О. Разработка и анализ оракула для гибридной атаки на криптографическую систему NTRU с использованием алгоритма квантового поиска.

Атутова Н.Д. Гибридный подход к поиску булевых функций с высокой алгебраической иммунность на основе эвристических методов.

Начало заседания в 16:20 (нск). Текущая ссылка: https://discord.gg/DkyAYyA

А.П. Храмова реферат статьи Khramova, A.P., Chernykh, I. A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing (J Sched 24, 405–412 (2021))., https://doi.org/10.1007/s10951-021-00694-7

Аннотация: The two-machine open shop problem was proved to be solvable in linear time by Teofilo Gonzalez and Sartaj Sahni in 1976. Several algorithms for solving that problem have been proposed since that time. We introduce another optimal algorithm for that classical problem with an interesting property: it allows to process jobs in almost arbitrary order, unlike the Gohzalez–Sahni algorithm where jobs have to be partitioned into two specific subsets. This new algorithm in turn helps us to solve a much more general problem: the easy-TSP version of the routing open shop with a variable depot, in which unmovable jobs are located in the nodes of a transportation network (with optimal route known), and mobile machines have to travel between the nodes to process jobs in the open shop environment. The common initial location of the machines is not fixed but has to be chosen, and all machines have to return to that location—the depot—to minimize finish time. We also consider the generalization of this problem in which travel times are individual for each machine. This contributes to the discussion on the differences between different scheduling models with transportation delays: classic transportation delays (in our terms, with no depot at all), with a variable depot, and with a fixed depot. It turns out that the depot makes the difference and makes the problem harder to solve.

Вторник, 21 сентября 11:00 on-line: https://meet.google.com/keq-xzdg-vsk

С. Утюпин, "Двухэтапная транспортная задача с неопределенным спросом"

"Встреча лаборатории"

М.П. Голубятников, Н.В. Маслова: О семействе рёберно регулярных графов Деза диаметра больше 2.

Абстракт: Для каждой степени q простого числа с условием 13 \le q \equiv 1 \pmod 4 мы строим рёберно регулярный граф Деза с параметрами (q(q+1)/2, (q-1)/2,1,0), группа автоморфизмов которого действует примитивно на вершинах и транзитивна на дугах.

• Атутова Н.Д. "Гибридный подход к поиску булевых функций с высокой алгебраической иммунность на основе эвристических методов"
• Бахарев А.О. "Разработка и анализ оракула для гибридной атаки на криптографическую систему NTRU с использованием алгоритма квантового поиска"

Подключиться к семинару https://meet.google.com/vbb-xamy-jvu