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

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

Список основных публикаций работников ведущей организации по теме диссертации в рецензируемых научных изданиях за последние 5 лет:
1. Жаркова А. В. Индексы состояний в динамической системе двоичных векторов, ассоциированных с ориентациями пальм / А. В. Жаркова // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2016. Т. 16, вып. 4. С. 475–484. ISSN 1814-733X; 1816-9791. DOI: 10.18500/1816-9791-2016-16-4-475-484.
2. Салий В.Н. Многоугольные графы как упорядоченные множества: критерий шпернеровости // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2016. Т. 16, вып. 2. С. 226–231. ISSN 1814-733X, ISSN 1816-9791.
3. Салий В.Н. О количестве шпернеровых вершин в дереве // Прикладная дискретная математика. 2016. № 2 (32). С. 115–118. ISSN 2071-0410.
Абросимов М.Б., Костин С.В. О примитивных однородных графах с экспонентом, равным 2 // Проблемы теоретической кибернетики: XVIIIмеждународная конференция (Пенза, 19-23 июня 2017 г.) : Материалы : Под редакцией Ю.И. Журавлева. – М. : МАКС Пресс, 2017. С. 18 – 21.
4. Абросимов М.Б., Моденова О.В. Об оценке числа дополнительных дуг минимальных рёберных 1-расширений ориентаций цепи // Проблемы теоретической кибернетики: XVIIIмеждународная конференция (Пенза, 19-23 июня 2017 г.) : Материалы : Под редакцией Ю.И. Журавлева. – М. : МАКС Пресс, 2017. С. 21–23.
5. Абросимов М.Б., Костин С.В. К вопросу о примитивных однородных графах с экспонентом равным 2 // Прикладная дискретная математика. Приложение, 2017, № 10. С. 131–134.DOI 10.17223/2226308X/10/51
6. Абросимов М.Б., Моденова О.В. О верхней и нижней оценках числа дополнительных дуг минимального рёберного 1-расширения ориентации цепи // Прикладная дискретная математика. Приложение, 2017, № 10. С. 134–136. DOI 10.17223/2226308X/10/52
7. Абросимов М.Б., Разумовский П.В. О генерации неизоморфных вершинных k-раскрасок // Прикладная дискретная математика. Приложение, 2017, № 10. С. 136–138. DOI 10.17223/2226308X/10/53
8. Абросимов М.Б., Моденова О.В. О минимальных вершинных 1-расширениях ориентаций цепей. // Прикладная дискретная математика. 2017. №38. С. 89-94.
9. Молчанов, В.А. О задаче абстрактной характеризации универсальных гиперграфических автоматов / В.А. Молчанов, Е.В. Хворостухина // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2017. Т. 17, вып. 2. С. 148-159
10. E. V. Khvorostukhina, V. A. Molchanov On Problem of Concrete Characterization of Universal Automata // Lobachevskii Journal of Mathematics, 2017, Vol. 38, No. 4, pp. 664–669
11. Молчанов, В.А. Нестандартные многообразия конечных упорядоченных полугрупп // Математика. Механика: сб. науч. тр. Саратов: Изд-во Сарат. ун-та, 2017. Вып. 19. С. 63-66
12. Молчанов, В.А. Распознавание образов в тексте с помощью конечных автоматов / В.А. Молчанов, Р.А. Фарахутдинов // Математика. Механика: сб. науч. тр. Саратов: Изд-во Сарат. ун-та, 2017. Вып. 19. С. 66-69
13. Молчанов, В.А. Экономические задачи : учебно-методическое пособие (Серия «Концепция развития математического образования. Реализация новых элементов содержания математического образования») / В. А.
14. Молчанов. – Саратов : Изд-во ГАУ ДПО «СОИРО», 2017. – 44 с.
Салий В.Н. Криптографические методы и средства защиты информации (Электронный ресурс) / В.Н. Салий – Саратов: [б.н.], 2017. – 45 с. : ил. – Библиогр.: с. 44–45 (15 назв.). – Б.ц.
15. Жаркова А. В. О количестве аттракторов в конечных динамических системах ориентаций полных графов // Прикладная дискретная математика. Приложение. 2018. № 11. C. 106–109. ISSN 2411-2313 (Online), ISSN 2226-308X (Print). DOI: 10.17223/2226308X/11/33.

Организации, где выполнялась диссертация ФГАОУ ВО "Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского", институт информационных технологий, математики и механики, кафедра алгебры, геометрии и дискретной математики
Место работы ФГАОУ ВО "Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского"; Институт информационных технологий, математики и механики; кафедра алгебры, геометрии и дискретной математики
Научный руководитель Малышев Дмитрий Сергеевич, доктор физико-математических наук, доцент, федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский Нижегородский государственный университет им. Н. И. Лобачевского», профессор кафедры алгебры, геометрии и дискретной математики (отзыв)
Оппоненты
  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.

Заседание диссовета при защите диссертации

Протокол заседания диссовета: 15/19 от 19 декабря 2019 г.

Члены диссертационного совета, присутствовавшие на заседании при защите диссертации:

Баландин Д.В., Гергель В.П., Кротов Н.В,, Белых В.Н., Гринес В.З., Ефремова Л.С., Жужома Е.В., Зорин А.В., Лерман Л.М., Малышев Д.С., Морозов А.Д., Осипов Г.В., Пакшин П.В., Сумин М.И., Федоткин М.А.

Заключение диссовета

История

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

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

24.12.2019 - Решение диссертационного совета по результатам защиты диссертации: присудить учёную степень кандидата наук, протокол: 15/19 от 19 декабря 2019 г.

Присвоена степень кандидата наук