алгоритмы на графах,
независимые множества,
обратные перечислительные задачи,
схемная сложность.
Коды УДК:
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
С. Н. Хорошеньких, А. Б. Дайняк, “Модель случайного геометрического графа с присоединением к области покрытия”, Пробл. передачи информ., 53:1 (2017), 79–91; S. N. Khoroshenkikh, A. B. Dainyak, “Model of a random geometric graph with attachment to the coverage area”, Problems Inform. Transmission, 53:1 (2017), 73–83
А. Б. Дайняк, А. А. Сапоженко, “Независимые множества в графах”, Дискрет. матем., 28:1 (2016), 44–77; A. B. Dainiak, A. A. Sapozhenko, “Independent sets in graphs”, Discrete Math. Appl., 26:6 (2016), 323–346
А. Б. Дайняк, А. Д. Курносов, “Об одной экстремальной обратной задаче теории графов”, Дискретн. анализ и исслед. опер., 22:1 (2015), 19–31; A. B. Dainiak, A. D. Kurnosov, “On an extremal inverse problem in graph theory”, J. Appl. Industr. Math., 9:2 (2015), 157–164
А. Б. Дайняк, “О числе независимых множеств в деревьях фиксированного диаметра”, Дискретн. анализ и исслед. опер., 16:2 (2009), 61–73; A. B. Dainiak, “On the number of independent sets in trees of fixed diameter”, J. Appl. Industr. Math., 4:2 (2010), 163–171
А. Б. Дайняк, “О числе независимых множеств в графах с фиксированным числом независимости”, Дискрет. матем., 19:2 (2007), 63–66; A. B. Dainiak, “On the number of independent sets in graphs with fixed independence number”, Discrete Math. Appl., 17:3 (2007), 249–252
Обратная связь: