Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Дата рождения:
1.06.1985
E-mail: ,
Сайт: https://www.dainiak.com Ключевые слова: алгоритмы на графах,
независимые множества,
обратные перечислительные задачи,
схемная сложность.
Коды УДК: 519.15, 519.172, 519.176, 519.172.1
Основные темы научной работы:
Комбинаторика, теория графов, алгоритмы на дискретных структурах, сложность вычислений.
Основные публикации:
Дайняк А.Б., “О числе независимых множеств в графах с фиксированным числом независимости”, Дискретная математика, 19:2 (2007), 63–66
Селезнёва С.Н., Дайняк А.Б., “О сложности обобщённых полиномов $k$-значных функций”, Вестник Московского университета. Сер. 15. Вычислительная математика и кибернетика., 2008, № 4, 34-39
Дайняк А.Б., “Оценки числа независимых множеств в графах с фиксированным числом независимости”, Вестник Московского университета. Сер. 15. Вычислительная математика и кибернетика, 2009, № 2, 45–48
Дайняк А.Б., “О числе независимых множеств в деревьях фиксированного диаметра”, Дискретный анализ и исследование операций, 16:2 (2009), 61–73
Дайняк А.Б., “О числе независимых множеств в полных $q$-арных деревьях”, Учёные записки Казанского государственного университета, 151:2 (2009), 59–64
