Мокеев Дмитрий Борисович
- Научный сотрудник:НИУ ВШЭ в Нижнем Новгороде / Лаборатория алгоритмов и технологий анализа сетевых структур
- Приглашенный преподаватель:НИУ ВШЭ в Нижнем Новгороде / Факультет информатики, математики и компьютерных наук / Кафедра прикладной математики и информатики
- Начал работать в НИУ ВШЭ в 2012 году.
- Научно-педагогический стаж: 2 года.
Образование
- 2014
Аспирантура: Нижегородский государственный университет им. Н.И. Лобачевского, факультет: Вычислительной Математики и Кибернетики, специальность «01.01.09 Дискретная математика и математическая кибернетика»
- 2011
Магистратура: Национальный Исследовательский Нижегородский государственный университет им. Н.И. Лобачевского, факультет: Вычислительной Математики и Кибернетики, специальность «Информационные технологии», квалификация «Магистр информационных технологий»
Учебные курсы (2023/2024 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Архив учебных курсов
Учебные курсы (2022/2023 уч. год)
Учебные курсы (2021/2022 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет менеджмента (Пермь); 1-й курс, 1-4 модуль)Рус
- Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; 1-й курс, 1-4 модуль)Рус
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Научно-исследовательский семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 3, 4 модуль)Рус
Учебные курсы (2020/2021 уч. год)
Учебные курсы (2019/2020 уч. год)
Учебные курсы (2018/2019 уч. год)
Учебные курсы (2017/2018 уч. год)
Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); направление "01.03.02. Прикладная математика и информатика", направление "09.03.04. Программная инженерия"; 1-й курс, 1-4 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1-4 модуль)Рус
Гранты
2010–2012: Грант МинОбрНауки № 16.740.11.0310 в рамках программы "Научные и научно-педагогические кадры инновационной Росии на 2009-2013 гг.", подпрограмма 1.3.1 "Проведение научных исследований молодыми учеными - кандидатами наук": "Теория экстремальных наследственных классов графов" (исполнитель)
2011–2012: Грант РФФИ № 11-01-00107-а: Комбинаторно-алгебраическое исследование сложностных, количественных и дескриптивных характеристик наследственно замкнутых классов графов (исполнитель)
2012–2013: Грант РФФИ № 12-01-00749-а: Исследование алгебраически и комбинаторно замкнутых классов графов (исполнитель)
2012–2013: Грант МинОбрНауки № 14.B37.21.0393 в рамках программы "Научные и научно-педагогические кадры инновационной Росии на 2009-2013 гг.", подпрограмма 1.1 "Проведение научных исследований коллективами научно-образовательных центров": "Модели, методы и программные средства для решения задач непрерывной и дискретной оптимизации" (исполнитель)
2013–2014: Грант Президента РФ МК-1148.2013.1: "Исследование экстремальных классов в дескриптивной, количественной и алгоритмической теории графов" (исполнитель)
2014–2015: Грант РФФИ № 14-01-00515: "Исследование структурных, сложностных и количественных характеристик комбинаторно замкнутых классов графов" (исполнитель)
Конференции
Публикации18
- Статья Mokeev D. B., Malyshev D. On partial descriptions of König graphs for odd paths and all their spanning supergraphs // Optimization Letters. 2022. Vol. 16. No. 2. P. 481-496. doi
- Статья Mokeev D. B., Malyshev D. A polynomial-time algorithm of finding a minimum k-path vertex cover and a maximum k-path packing in some graphs // Optimization Letters. 2020. Vol. 14. No. 6. P. 1317-1322. doi
- Статья Gribanov D., Malyshev D., Mokeev D. B. Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2020. Vol. 14. P. 480-489. doi
- Статья Mokeev D. B., Malyshev D. On the Konig graphs for the 5-path and its spanning supergraphs / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2020. Vol. 14. No. 2. P. 369-384. doi
- Статья Мокеев Д. Б., Малышев Д. С. Кениговы графы относительно 5-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2020. Т. 27. № 2. С. 90-116. doi
- Статья Грибанов Д. В., Малышев Д. С., Мокеев Д. Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. 2020. Т. 27. № 3. С. 71-87. doi
- Статья Malyshev D., Mokeev D. B. Konig graphs with respect to the 4-path and Its spanning supergraphs / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2019. Vol. 13. No. 1. P. 85-92. doi
- Статья Малышев Д. С., Мокеев Д. Б. Кениговы графы относительно 4-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2019. Т. 26. № 1. С. 74-88. doi
- Статья D. B. Mokeev. On Konig Graphs with Respect to P4 / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2017. Vol. 11. No. 3. P. 421-430. doi
- Статья Д. Б. Мокеев О кёниговых графах относительно P4 // Дискретный анализ и исследование операций. 2017. Т. 24. № 3. С. 61-79.
- Глава книги Dmitry Mokeev. König Graphs for 4-Paths: Widened Cycles, in: Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & Statistics / Ed. by V. A. Kalyagin, Petr A. Koldanov, P. M. Pardalos. Vol. 156. Switzerland : Springer, 2016. doi P. 45-54. doi
- Статья Alekseev V. E., Mokeev D. B. König graphs for 3-paths and 3-cycles // Discrete Applied Mathematics. 2016. Vol. 204. P. 1-5. doi
- Глава книги Dmitry B. Mokeev. Pq-König Extended Forests and Cycles, in: Proceedings of DOOR 2016 Conference, special issue of CEUR Workshop Proceedings Vol. 1623. CEUR Workshop Proceedings, 2016. P. 86-95.
- Статья Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов III // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 6(1). С. 165-172.
- Статья Алексеев В. Е., Мокеев Д. Б. Кёниговы графы относительно 3-путей // Дискретный анализ и исследование операций. 2012. Т. 19. № 4. С. 3-14.
- Статья Алексеев В. Е., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов II // Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Математика. 2012. № 6(1). С. 115-120.
- Статья Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б. Некоторые результаты о наследственных классах графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2011. Т. 6. № 1. С. 169-173.
- Статья Замараев В. А., Малышев Д. С., Мокеев Д. Б. О сложности задачи о доминирующем множестве в подклассах класса расщепляемых графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2010. Т. 6. С. 143-147.