Вход для сотрудников

Семинар «Дискретный анализ»

Архив семинара

Кирилл Дмитриевич Рублёв
Эвристический алгоритм построения 3-цепей в гиперкубах малых размерностей.

Аннотация В докладе будет рассказано о построении интервального вложения цепей в гиперкуб, оценках их максимальной длины и эвристических алгоритмах поиска конструкций, близких к оптимальным для небольших размерностей куба. Содержательно это близко вопросам надёжного кодирования целочисленной решётки (табло).

Кочетков С. А.
Кодовые свойства векторных булевых функций с аффинно эквивалентными компонентными функциями.

АннотацияВ докладе будет рассказано о построении симплексного кода по векторной булевой функции с аффинно эквивалентными компонентными функциями, а также некоторые свойства полученного кода.

Рублев Кирилл Дмитриевич (НГУ)
Реферат статьи Anil M. Shende Maximal induced paths and minimal percolating sets.

Рублев Кирилл Дмитриевич
Об одной задаче интервального кодирования.

Александр Андреевич Евдокимов 
О XX Международной конференции “Проблемы теоретической кибернетики“, посвященной 270-летию МГУ имени М. В. Ломоносова и 100-летию со дня рождения чл.-корр. РАН С. В. Яблонского. Москва, МГУ, 4-9 декабря 2024 г.

Жуков Георгий Алексеевич
О раскрасках графов с целью минимизации суммы весов одноцветных рёбер.

Евдокимов А. А. Максимлюк Ю. П.
Интервально замкнутое кодирование циклов в целочисленной решётке.

Список семинаров

Информация о семинаре

Информация о семинаре

Руководитель:
к.ф.-м.н. А. А. Евдокимов

Время и место проведения:
Пятница, 16.30 ч., к. 417, ИМ

***

Семинары ИМ СО РАН