Dmitry Borisovich Mokeev
- Research Fellow, Visiting Specialist:HSE Campus in Nizhny Novgorod / Laboratory of Algorithms and Technologies for Networks Analysis (Nizhny Novgorod)
- Dmitry Borisovich Mokeev has been at HSE University since 2012.
Education
- 2014
Doctoral programme
Lobachevsky State University of Nizhny Novgorod - 2011
Master's
Lobachevsky State University of Nizhny Novgorod
Courses (2022/2023)
- Discrete Mathematics (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 1 year, 1-4 module)Rus
- Past Courses
Courses (2021/2022)
- Discrete Mathematics (Bachelor’s programme; Faculty of Management; 1 year, 1-4 module)Rus
- Discrete Mathematics (Bachelor’s programme; Faculty of Computer Science; 1 year, 1-4 module)Rus
- Discrete Mathematics (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 1 year, 1-4 module)Rus
- Research Seminar (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 1 year, 3, 4 module)Rus
Courses (2020/2021)
Courses (2019/2020)
Courses (2018/2019)
Courses (2017/2018)
Discrete Mathematics (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); field of study "01.03.02. Прикладная математика и информатика", field of study "09.03.04. Программная инженерия"; 1 year, 1-4 module)Rus
- Research Seminar (Bachelor’s programme; Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod); 2 year, 1-4 module)Rus
Grants
2010–2012: Grant № 16.740.11.0310 "Scientific and scientific-pedagogical personnel of innovative Russia 2009-2012", subprogram 1.3.1 "Performance of scientific research by young scientists - candidates of science": Theory of extremal hereditary graph classes (performer)
2011–2012: RFBR Grant № 11-01-00107-а: Combinatorial-algebraical research of complexity, quantitative and descriptive characteristics of the hereditary closed graph classes (performer)
2012–2013: RFBR Grant № 12-01-00749-а: The research of algebraic and combinatorial closed graph classes (performer)
2012–2013: Grant № 14.B37.21.0393 " Scientific and scientific-pedagogical personnel of innovative Russia 2009-2013 гг.", subprogram 1.1 "Conduct research teams scientific and educational centers ": " Models, methods and tools for solving problems of continuous and discrete optimization " (performer)
2013–2014: Grant of the Prezident of Russia МК-1148.2013.1: "Study of extreme classes in descriptive, quantitative and algorithmic graph theory" (performer)
2014–2015: RFBR Grant № 14-01-00515: "The study of structural, complexity and quantitative characteristics of combinatorial closed graph classes" (performer)
Conferences
- 2015IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Presentation: О равенстве чисел P4-упаковки и P4-покрытия в графах
- Международная научная конференция "Дискретная математика, алгебра и их приложения" (DIMA-2015) (Минск). Presentation: О равенстве чисел P4-упаковки и P4-покрытия в графах
- 2014The 4th International Conference on Network Analysis (Нижний Новгород). Presentation: Konig graphs for 4-paths
- XVII Международная конференция "Проблемы теоретической кибернетики" (Казань). Presentation: Кёниговы графы относительно 4-пути
- XXV Крымская Осенняя Математическая Школа-симпозиум по спектральным и эволюционным задачам «КРОМШ-2014» (Судак). Presentation: Кёниговы графы относительно 4-пути
- 2013The 3rd International Conference on Network Analysis (Нижний Новгород). Presentation: Konig graphs with respect to 4-paths
- Дискретная оптимизация и исследование операций (Новосибирск). Presentation: Кёниговы графы относительно 4-пути
- Дискретная математика, теория графов и их приложения (Минск). Presentation: Кёниговы графы относительно 4-пути
- 2012XI Международный семинар "Дискретная математика и ее приложения" (Москва). Presentation: Структурные и сложностные характеристики класса Кёниговых графов относительно 3-пути
- The 2nd International Conference on Network Analysis (Нижний Новгород). Presentation: Structural and complexial properties of P3-konig graphs
- 2011XVI Международного конференции «Проблемы теоретической кибернетики» (Нижний Новгород). Presentation: Упаковки и покрытия графов относительно 3-пути
Publications18
- Article 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
- Article 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
- Article 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
- Article 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
- Article Мокеев Д. Б., Малышев Д. С. Кениговы графы относительно 5-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2020. Т. 27. № 2. С. 90-116. doi
- Article Грибанов Д. В., Малышев Д. С., Мокеев Д. Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. 2020. Т. 27. № 3. С. 71-87. doi
- Article 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
- Article Малышев Д. С., Мокеев Д. Б. Кениговы графы относительно 4-пути и его остовных надграфов // Дискретный анализ и исследование операций. 2019. Т. 26. № 1. С. 74-88. doi
- Article 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
- Article Д. Б. Мокеев О кёниговых графах относительно P4 // Дискретный анализ и исследование операций. 2017. Т. 24. № 3. С. 61-79.
- Chapter 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
- Article 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
- Chapter 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.
- Article Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов III // Вестник Нижегородского университета им. Н.И. Лобачевского. 2013. № 6(1). С. 165-172.
- Article Алексеев В. Е., Мокеев Д. Б. Кёниговы графы относительно 3-путей // Дискретный анализ и исследование операций. 2012. Т. 19. № 4. С. 3-14.
- Article Алексеев В. Е., Захарова Д. В., Малышев Д. С., Мокеев Д. Б., Сорочан С. В. Некоторые результаты о наследственных классах графов II // Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Математика. 2012. № 6(1). С. 115-120.
- Article Алексеев В. Е., Замараев В. А., Захарова Д. В., Малышев Д. С., Мокеев Д. Б. Некоторые результаты о наследственных классах графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2011. Т. 6. № 1. С. 169-173.
- Article Замараев В. А., Малышев Д. С., Мокеев Д. Б. О сложности задачи о доминирующем множестве в подклассах класса расщепляемых графов // Вестник Нижегородского университета им. Н.И. Лобачевского. 2010. Т. 6. С. 143-147.