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

Адрес: 150003, г. Ярославль, ул. Советская, д. 14, тел: +7 (4852) 79-77-02, email: rectorat@uniyar.ac.ru, https://www.uniyar.ac.ru/

Список основных публикаций работников ведущей организации по теме диссертации в рецензируемых научных изданиях за последние 5 лет:
1. A.V. Nikolaev. On vertex adjacencies in the polytope of pyramidal tours with step-backs // Lecture Notes in Computer Science. 11548 (2019), 247-263.
2. В. А. Бондаренко, А. В. Николаев. О графе многогранника пирамидальных циклов // Дискретн. анализ и исслед. опер., 25:1 (2018), 5–24.
3. A.V. Nikolaev. On vertices of the simple Boolean quadratic polytope extension // Communications in Computer and Information Science. 2018. V. 871. P. 155-169.
4. В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов. Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах // Модел. и анализ информ. систем, 24:2 (2017), 141–154.
5. V.A. Bondarenko, A.V. Nikolaev. On graphs of the cone decompositions for the min-cut and max-cut problems // International Journal of Mathematics and Mathematical Sciences, (2017), 7863650.
6. V.A. Bondarenko, A.V. Nikolaev. Some properties of the skeleton of the pyramidal torus polytope // Electronic Notes in Discrete Mathematics, 61 (2017), P. 131-137.
7. A.V. Nikolaev. On integer recognition over some Boolean quadratic polytope extension // Lecture Notes in Computer Science. 9869 (2016), 206-219.
8. V.A. Bondarenko, A.V. Nikolaev. On graphs of the cone decompositions for the min-cut and max-cut problems // International Journal of Mathematics and Mathematical Sciences. 2016. P. 7863650.

Организации, где выполнялась диссертация Нижегородский филиал федерального государственного автономного образовательного учреждения высшего образования Национальный исследовательский университет «Высшая школа экономики»
Место работы Нижегородский филиал федерального государственного автономного образовательного учреждения высшего образования Национальный исследовательский университет «Высшая школа экономики»
Научный руководитель Малышев Дмитрий Сергеевич, доктор физико-математических наук, доцент, профессор кафедры прикладной математики и информатики, в.н.с. лаборатории ЛАТАС, Нижегородкий филиал ФГАОУ ВО «Национальный исследовательский университет «Высшая школа экономики» (отзыв)
Оппоненты
  1. Жуковский Максим Евгеньевич, доктор физико-математических наук, доцент, доцент кафедры дискретной математики ФГАОУ ВО «Московский физико-технический институт (национальный исследовательский университет)» (отзыв)

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

    Список основных публикаций официального оппонента по теме диссертации в рецензируемых научных изданиях за последние 5 лет:
    1. М. Е. Жуковский, “Медиана количества простых путей на 3 вершинах в случайном графе”, Матем. заметки, 107:1 (2020), 49–58.
    2. М. Е. Жуковский, Н. М. Свешников, “Закон нуля или единицы первого порядка для равномерной модели случайного графа”, Матем. сб., 211:7 (2020), 60–71
    3. Д. И. Дмитриев, М. Е. Жуковский, “О связи двух задач теории графов с гипотезами Рамануджана и Самуэльса”, Успехи мат. наук, 73:4 (442) (2018), 173–174.
    4. А. В. Гасников, П. Е. Двуреченский, М. Е. Жуковский, С. В. Ким, С. С. Плаунов, Д. А. Смирнов, Ф. А. Носков, “Вокруг степенного закона распределения компонент вектора PageRank. Часть 2. Модель Бакли–Остгуса, проверка закона для этой модели и устройство реальных поисковых систем”, Сиб. журн. вычисл. матем., 21:1 (2018), 23-45.
    5. А. В. Буркин, М. Е. Жуковский, “Малые подграфы и их расширения в случайном дистанционном графе”, Матем. сб., 209:2 (2018), 22–46.
    6. М. Е. Жуковский, Л. Б. Островский, “Свойства первого порядка ограниченной кванторной глубины сильно разреженных случайных графов”, Изв. РАН. Сер. матем., 81:6 (2017), 100–113
    7. М. Е. Жуковский, “Перемены кванторов в формулах первого порядка с бесконечным спектром”, Пробл. передачи информ., 53:4 (2017), 95–108.
    8. М. Е. Жуковский, А. Д. Матушкин, “Универсальный k-закон нуля или единицы”, Матем. заметки, 99:4 (2016), 511–525.
    9. М. Е. Жуковский, А. Е. Медведева, “Когда не выполнен k-закон нуля или единицы?”, Матем. заметки, 99:3 (2016), 342–349.

  2. Абросимов Михаил Борисович, доктор физико-математических наук, доцент, заведующий кафедрой теоретических основ компьютерной безопасности и криптографии ФГБОУ ВО «Саратовский государственный университет им. Н.Г. Чернышевского» (отзыв)

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

    Список основных публикаций официального оппонента по теме диссертации в рецензируемых научных изданиях за последние 5 лет:
    1. М. Б. Абросимов, Х. Х. К. Судани, А. А. Лобов, “Построение минимальных рёберных расширений графа без проверки на изоморфизм”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 20:1 (2020), 105–115.
    2. И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов, “Построение всех неизоморфных суперграфов без проверки на изоморфизм”, ПДМ, 2020, 48, 82–92.
    3. Б. А. Теребин, М. Б. Абросимов, “Об оптимальности реализаций графов с заданными мерами связности”, ПДМ. Приложение, 2020, 13, 103–105.
    4. М. Б. Абросимов, И. А. К. Камил, А. А. Лобов, “Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 19:4 (2019), 479–486.
    5. М. Б. Абросимов, “Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин”, ПДМ, 2019, 45, 55–63.
    6. И. В. Лось, М. Б. Абросимов, “К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3”, ПДМ. Приложение, 2019, 12, 182–185.
    7. И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов, “Построение минимальных расширений графа методом канонических представителей”, ПДМ. Приложение, 2019, 12, 179–182.
    8. М. Б. Абросимов, П. В. Разумовский, “О генерации неизоморфных раскрасок методом Рида–Фараджева”, ПДМ. Приложение, 2019, 12, 173–176
    9. М. Б. Абросимов, “О достаточном условии Гудмана–Хедетниеми гамильтоновости графа”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 18:3 (2018), 347–353
    10. И. В. Лось, М. Б. Абросимов, “К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3”, ПДМ. Приложение, 2018, 11, 112–114.
    11. А. А. Лобов, М. Б. Абросимов, “О минимальном рёберном 1-расширении гиперкуба”, ПДМ. Приложение, 2018, 11, 109–111.

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

Протокол заседания диссовета: 06/21 от 20.05.2021

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

Баландин Д.В., Белых В.Н., Бирюков Р.С., Гонченко С.В., Золотых Н.Ю., Зорин А.В., Калягин В.А., Лерман Л.М., Малышев Д.С., Морозов А.Д., Осипов Г.В., Пакшин П.В., Сергеев Я.Д., Стронгин Р.Г., Сумин М.И., Федоткин М.А.

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

История

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

11.03.2021 - Диссертация принята к защите (протокол № 04/21)

27.05.2021 - Решение диссертационного совета по результатам защиты диссертации: присудить учёную степень кандидата наук, протокол: 06/21 от 20.05.2021

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