СЕКЦИЯ 2
Дискретные функции, графы, комбинаторика

Заседания 14:30 — 18:30

21 июня

Н. А. Перязев
(Восточно-Сибирская государственная академия образования)
Теория Галуа для клонов и супеклонов

Е. О. Карманова
(Саратовский государственный университет им. Н. Г. Чернышевского)
О конгруэнциях графов

М. Б. Абросимов
(Саратовский государственный университет им. Н. Г. Чернышевского)
Об одной гипотезе, связанной с вершинными расширениями соединений графов

А. В. Панюков, Т. А. Панюкова
(Южно-Уральский государственный университет, Челябинск)
Применение дополнений паросочетаниями для задачи коммивояжера

Перерыв

Д. С. Малышев
(Высшая школа экономики (Нижегородский филиал); Нижегородский государственный университет им. Н. И. Лобачевского)
Конечно определенные минимальные сложные классы графов для задачи о реберном списковом ранжировании

В. Е. Алексеев, Д. В. Захарова
(Нижегородский государственный университет им. Н. И. Лобачевского)
Полиномиальные алгоритмы решения задачи о независимом множестве для некоторых классов графов

Д. С. Шелухин
(Нижегородский государственный университет им. Н. И. Лобачевского)
Свойства минимальных нумераций корневых ордеревьев с выделенной вершиной

В. А. Бондаренко, А. В. Николаев
(Ярославский государственный университет им. П. Г. Демидова)
О связи между классом гиперграфов специального вида и свойствами вершин релаксаций разрезного многогранника

Перерыв

Е. В. Константинова, А. Н. Медведев
(Институт математики им. С. Л. Соболева СО РАН, Новосибирск)
Циклы длины девять в Pancake-графе

Т. И. Федоряева
(Институт математики им. C. Л. Соболева СО РАН, Новосибирск)
Разнообразие шаров в графах с фиксированными числом вершин и диаметром

А. Б. Дайняк
(Московский государственный университет им. М. В. Ломоносова, ВМК)
О графах с заданным числом независимых множеств

22 июня

О. А. Логачев, С. В. Смышляев, В. В. Ященко
(Московский государственный университет им. М. В. Ломоносова)
\rho -уравновешенные булевы функции и их свойства

В. Б. Алексеев, Р. Р. Омаров
(Московский государственный университет им. М. В. Ломоносова, ВМК)
О расстояниях от максимально-нелинейных булевых функций до почти аффинных функций

Д. А. Дагаев
(Национальный исследовательский университет Высшая школа экономики, Москва)
Реализация формулами функций из некоторых классов трехзначной логики

А. А. Мазуров
(Московский государственный университет им. М. В. Ломоносова, ВМК)
О стационарных классах функций трехзначной логики

Перерыв

Л. Н. Бондаренко, М. Л. Шарапова
(Пензенский государственный университет; Московский государственный университет им. М. В. Ломоносова, мехмат)
Интерполяционные взаимно обратные соотношения и обобщение формулы Ворпицкого

К. Д. Кириченко
(Восточно-Сибирская государственная академия образования, Иркутск)
Свойства шаблонов минимизации полиномиальных форм булевых функций

Н. К. Маркелов
(Московский государственный университет им. М. В. Ломоносова, ВМК)
О сложности периодических функций трехзначной логики в классе поляризованных полиномов

А. В. Бухман
(Московский государственный университет им. М. В. Ломоносова, ВМК)
Полиномиальные алгоритмы для распознавания сохранения некоторых множеств функциями, представленными полиномами

Перерыв

Д. В. Трущин
(Московский государственный университет им. М. В. Ломоносова, мехмат)
Об оценках глубины \alpha -пополнений систем функций трехзначной логики

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

Д. Ю. Панин
(Московский государственный университет им. М. В. Ломоносова, мехмат)
О некоторых свойствах одноместных монотонных функций многозначной логики

О. С. Дудакова
(Франко-русский центр им. А. М. Ляпунова Московского государственного университета им. М. В. Ломоносова)
О порождающих системах специального вида для предполных классов монотонных функций k-значной логики

24 июня

В. Н. Шевченко, М. Е. Сморкалов
(Нижегородский государственный университет им. Н. И. Лобачевского)
Численное нахождение количественных характеристик некоторых {0,1}-матриц

В. Н. Потапов
(Институт математики им. С. Л. Соболева СО РАН, Новосибирск)
О мощности компонент корреляционно-иммунных функций, совершенных раскрасок и кодов

А. А. Сапоженко
(Московский государственный университет им. М. В. Ломоносова, ВМК)
К вопросу о числе совершенных кодов

Перерыв

С. А. Лавренченко
(Национальный исследовательский технологический университет МИСиС, Москва)
Построение квадрангуляций поверхностей с заданными свойствами

Д. Б. Мокеев
(Нижегородский государственный университет им. Н. И. Лобачевского)
Упаковки и покрытия 3-путей

А. Н. Максименко
(Ярославский государственный университет им. П. Г. Демидова)
Об универсальных свойствах многогранника разрезов

Перерыв

С. И. Веселов
(Нижегородский государственный университет им. Н. И. Лобачевского)
О фасетах бимодулярного полиэдра

В. А. Замараев
(Нижегородский государственный университет им. Н. И. Лобачевского)
Оценка числа графов в наследственных классах с запрещенными графами маленького порядка

Н. Ю. Золотых, А. Ю. Чирков
(Нижегородский государственный университет им. Н. И. Лобачевского)
О верхней оценке мощности минимального разрешающего множества пороговой функции