Главная страница
Главная страница
Диссертационные советы
Текущая работа диссоветов
Архив
Справочная информация по вопросам научной аттестации
Ф.И.О. Талецкий Дмитрий Сергеевич
Диссертация Кандидатская диссертация на тему: Исследование количества максимальных и наибольших независимых множеств в некоторых классах деревьев (0.76 Мб, загрузить)
Диссертационный совет Д 212.166.20
Научная специальность 01.01.09 - Дискретная математика и математическая кибернетика (физико-математические науки)
Дата защиты 19.12.2019
Статус принята к защите
Автореферат Загрузить
Объявление на сайте ВАК https://vak.minobrnauki.gov.ru/advert/100045463
Ведущая организация Федеральное государственное бюджетное образовательное учреждение высшего образования «Саратовский национальный исследовательский государственный университет имени Н.Г. Чернышевского», кафедра теоретических основ компьютерной безопасности и криптографии

Адрес: 410012, г. Саратов, ул. Астраханская, 83
Email: mic@rambler.ru

Организации, где выполнялась диссертация ФГАОУ ВО "Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского", институт информационных технологий, математики и механики, кафедра алгебры, геометрии и дискретной математики
Место работы ФГАОУ ВО "Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского"; Институт информационных технологий, математики и механики; кафедра алгебры, геометрии и дискретной математики
Научный руководитель Малышев Дмитрий Сергеевич, доктор физико-математических наук, доцент, федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского», профессор кафедры алгебры, геометрии и дискретной математики (отзыв)
Оппоненты
  1. Пяткин Артем Валерьевич, доктор физико-математических наук (01.01.09), профессор РАН, доцент, главный научный сотрудник – заведующий лабораторией дискретной оптимизации в исследовании операций, федеральное государственное бюджетное учреждение науки «Институт математики имени С.Л. Соболева Сибирского отделения Российской академии наук» (отзыв)

    Наименования отрасли науки, научной специальности, по которым оппонентом защищена диссертация:
    01.01.09 - дискретная математика и математическая кибернетика

    Список основных публикаций официального оппонента по теме диссертации в рецензируемых научных изданиях за последние 5 лет:
    1. van Bevern R., Pyatkin A.V., Sevastyanov S.V. An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times // Сибирские электронные математические известия. 2019. Т. 16. 42-84.
    2. Пяткин А.В. О предписанной (k,l)-раскраске инциденторов мультиграфов четной степени при некоторых значениях k и l // Труды Института Математики и Механики Уральского Отделения РАН. 2019. Т. 25, вып. 2. Стр. 177-184.
    3. Китаев С.В., Пяткин А.В. Графы, представимые в виде слов. Обзор результатов // Дискретный анализ и исследование операций. 2018. Т. 25, вып. 2. Стр. 19-53.
    4. Кельманов А.В., Пяткин А.В., Хандеев В.И., О сложности некоторых максиминных задач кластеризации // Труды Института Математики и Механики Уральского Отделения РАН. 2018. Т. 24, вып. 4. Стр. 189-198.
    5. Кельманов А.В., Пяткин А.В. NP-трудность некоторых евклидовых задач разбиения конечного множества точек // Журнал вычислительной математики и математической физики. 2018. Т. 58, вып. 5. Стр. 852-856.
    6. Головачев М.О., Пяткин А.В. Об (1,l)-раскраске инциденторов мультиграфов // Дискретный анализ и исследование операций. 2017. Т. 24, вып. 4. Стр. 34-46.
    7. Васильева Е.И., Пяткин А.В., О предписанной (k,l)-раскраске инциденторов // Дискретный анализ и исследование операций. 2017. Т. 24, вып. 1. Стр. 21–30
    8. Еремеев А.В., Кельманов А.В., Пяткин А.В.. О сложности и аппроксимируемости некоторых евклидовых задач оптимального суммирования // Журнал вычислительной математики и математической физики. 2016. Т. 56, вып. 10. Стр. 1831-1836.
    9. Кельманов А.В., Пяткин А.В. О сложности некоторых квадратичных евклидовых задач 2-кластеризации // Журнал вычислительной математики и математической физики. 2016, Т. 56, вып. 3. Стр. 498-504.
    10. Пяткин А.В. Об интервальной (1,1)-раскраске инциденторов интервально раскрашиваемых графов // Дискретный анализ и исследование операций. 2015. Т. 22, вып. 2. Стр. 63-72.

  2. Дайняк Александр Борисович, кандидат физико-математических наук (01.01.09), доцент, доцент кафедры дискретной математики, федеральное государственное автономное образовательное учреждение высшего образования «Московский физико-технический институт (национальный исследовательский университет)»

    Наименования отрасли науки, научной специальности, по которым оппонентом защищена диссертация:
    01.01.09 - дискретная математика и математическая кибернетика

    Список основных публикаций официального оппонента по теме диссертации в рецензируемых научных изданиях за последние 5 лет:
    1. Хорошеньких С.Н., Дайняк А.Б. Модель случайного геометрического графа с присоединением к области покрытия // Проблемы передачи информации. 2017. Т. 53, вып. 1, Стр. 79-91.
    2. Дайняк А.Б., Сапоженко А.А. Независимые множества в графах // Дискретная математика. 2016. Т. 28, вып. 1, Стр. 44-77.
    3. Дайняк А.Б., Курносов А.Д., Об одной экстремальной обратной задаче теории графов // Дискретный анализ и исследование операций. 2015. Т. 22, вып. 1, Стр. 19-31.
    4. Курносов А.Д., Дайняк А.Б. Независимые множества в деревьях с заданными степенными последовательностями // В сборнике: Дискретные модели в теории управляющих систем IХ Международная конференция: Труды. Отв. ред. В.Б. Алексеев, Д.С. Романов, Б.Р. Данилов. 2015. С. 141-142.
    5. Хорошеньких С.Н., Дайняк А.Б. Модель случайного геометрического графа для беспроводных самоорганизующихся сетей // В сборнике: Дискретные модели в теории управляющих систем IХ Международная конференция: Труды. Отв. ред. В.Б. Алексеев, Д.С. Романов, Б.Р. Данилов. 2015. С. 254-257.

История

14.10.2019 - Текст диссертации размещён в сети Интернет

17.10.2019 - Диссертация принята к защите (протокол № 11/19 от 17.10.2019)

принята к защите