Грибанов Дмитрий Владимирович
- Старший научный сотрудник:НИУ ВШЭ в Нижнем Новгороде / Лаборатория алгоритмов и технологий анализа сетевых структур
- Доцент:НИУ ВШЭ в Нижнем Новгороде / Факультет информатики, математики и компьютерных наук / Кафедра прикладной математики и информатики
- Начал работать в НИУ ВШЭ в 2014 году.
- Научно-педагогический стаж: 11 лет.
Образование, учёные степени
- 2016Кандидат физико-математических наук
- 2011
Магистратура: Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского, специальность «Прикладная математика и информатика», квалификация «магистр прикладной математики и информатики»
- 2009
Бакалавриат: Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского, специальность «Прикладная математика и информатика», квалификация «бакалавр прикладной математики и информатики»
к.ф.-м.н.
Достижения и поощрения
- Благодарность Высшей школы экономики (сентябрь 2022)
- Почетная грамота Министерства образования, науки и молодежной политики Нижегородской области (октябрь 2021)
- Благодарность проректора НИУ ВШЭ (август 2021)
- Лучший преподаватель – 2021
Надбавка за академическую работу (2020-2021)
Надбавка за публикацию в международном рецензируемом научном издании (2022-2023, 2021-2022, 2019-2020, 2018-2019)
Учебные курсы (2022/2023 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Дополнительные главы методов оптимизации (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1, 2 модуль)Рус
- Научно-исследовательский семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 3-й курс, 3 модуль)Рус
- Архив учебных курсов
Учебные курсы (2021/2022 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Дополнительные главы методов оптимизации (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1, 2 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 3-й курс, 1-3 модуль)Рус
Учебные курсы (2020/2021 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Дополнительные главы методов оптимизации (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1, 2 модуль)Рус
- Научно-исследовательский семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 3, 4 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 4-й курс, 2 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 3-й курс, 1-3 модуль)Рус
Учебные курсы (2019/2020 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 1-й курс, 1-4 модуль)Рус
- Дополнительные главы методов оптимизации (Магистратура; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 2-й курс, 1, 2 модуль)Рус
- Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 3-й курс, 1-3 модуль)Рус
Учебные курсы (2018/2019 уч. год)
Научный семинар (Бакалавриат; где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород); 3-й курс, 1-3 модуль)Рус
Конференции
- 2015XV Всероссийская конференция «Математическое программирование и приложения» (Екатеринбург). Доклад: Ширина некоторых классов политопов и задача поиска целой точки.
- XV Всероссийская конференция «Математическое программирование и приложения» (Екатеринбург). Доклад: Применение методов целочисленной оптимизации для решения задач компьютерной алгебры.
- The 5th International Conference on Network Analysis (Нижний Новгород). Доклад: Integer programming in simplices
- IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Доклад: Применение методов целочисленной оптимизации для решения задач компьютерной алгебры.
- IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Доклад: Ширина некоторых классов политопов и задача поиска целой точки.
- Международная научная конференция "Дискретная математика, алгебра и их приложения" (DIMA-2015) (Минск). Доклад: О задаче целочисленного программирования с ограниченными минорами.
- 20144th International Conference on Network Analysis (Нижний Новгород). Доклад: The Flatness Theorem Analogs for Polytopes With Bounden Minors of The Constraints Matrix
- 2013The 3rd International Conference on Network Analysis (Нижний Новгород). Доклад: Integer program with bounded minors
- IX Молодежная научная школа по дискретной математике и ее приложениям (Москва). Доклад: О сходимости ветвящихся цепных дробей с целыми элементами
Публикации27
- Глава книги Грибанов Д. В. О сходимости ветвящихся цепных дробей с целыми элементами. // В кн.: Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.) / Под общ. ред.: А. В. Чашкин. М. : Издательство ИПМ РАН, 2013. С. 34-39.
- Статья Gribanov D. The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point. // Springer Proceedings in Mathematics & Statistics. 2014. No. 104. P. 37-43. doi
- Статья Gribanov D., Veselov S. On integer programming with bounded determinants // Optimization Letters. 2016. Vol. 10. No. 6. P. 1169-1177. doi
- Статья Gribanov D., Chirkov A. The width and integer optimization on simplices with bounded minors of the constraint matrices // Optimization Letters. 2016. Vol. 10. No. 6. P. 1179-1189. doi
- Статья Веселов С. И., Чирков А. Ю., Грибанов Д. В. Агрегация уравнений в целочисленном программировании // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. 2016. Т. 38. № 2. С. 5-12. doi
- Статья Грибанов Д. В., Малышев Д. С. Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений // Журнал Средневолжского математического общества. 2016. Т. 18. № 3. С. 19-31.
- Статья Gribanov D., Malyshev D. The computational complexity of three graph problems for instances with bounded minors of constraint matrices // Discrete Applied Mathematics. 2017. Vol. 227. P. 13-20. doi
- Глава книги Gribanov D. FPT Algorithms for the Shortest Lattice Vector and Integer Linear Programming Problems, in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & Statistics Vol. 247. Springer, 2018. doi P. 19-35. doi
- Статья D. V. Gribanov, D.S. Malyshev, P. M. Pardalos, Veselov S. I. FPT-algorithms for some problems related to integer programming // Journal of Combinatorial Optimization. 2018. Vol. 35. No. 4. P. 1128-1146. doi
- Статья Веселов С. И., Gribanov D., Zolotykh N., Чирков А. Ю. Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2018. Vol. 12. No. 3. P. 587-594. doi
- Статья Malyshev D., Gribanov D. The computational complexity of dominating set problems for instances with bounded minors of constraint matrices // Discrete Optimization. 2018. Vol. 29. P. 103-110. doi
- Статья Veselov S. I., Gribanov D., Malyshev D. FPT-algorithm for computing the width of a simplex given by a convex hull / Пер. с рус. // Moscow University Computational Mathematics and Cybernetics. 2019. Vol. 43. No. 1. P. 1-11. doi
- Статья Веселов С. И., Грибанов Д. В., Малышев Д. С. FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек // Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. 2019. № 1. С. 4-14.
- Глава книги Gribanov D., Malyshev D. Integer Conic Function Minimization Based on the Comparison Oracle, in: Mathematical Optimization Theory and Operations Research, 18th International Conference, MOTOR 2019 Ekaterinburg, Russia, July 8–12, 2019 / Ed. by М. Ю. Хачай, Ю. А. Кочетов, P. M. Pardalos. Vol. 11548. Springer, 2019. P. 218-231. doi
- Статья Chirkov A. Y., Gribanov D., Malyshev D., Pardalos P. M., Veselov S. I., Zolotykh N. On the complexity of quasiconvex integer minimization problem // Journal of Global Optimization. 2019. Vol. 73. No. 4. P. 761-788. doi
- Статья Veselov S., Gribanov D., Zolotykh N., Chirkov A. A polynomial algorithm for minimizing discrete convic functions in fixed dimension // Discrete Applied Mathematics. 2020. Vol. 283. P. 11-19. 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
- Статья Gribanov D., Malyshev D. Minimization of even conic functions on the two-dimensional integral lattice / Пер. с рус. // Journal of Applied and Industrial Mathematics. 2020. Vol. 14. No. 1. P. 56-72. doi
- Глава книги Чирков А. Ю., Gribanov D., Zolotykh N. On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint, in: Mathematical Optimization Theory and Operations Research, 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020, (Т. 12095) / Ed. by A. Kononov, M. Khachay, P. Pardalos, V. A. Kalyagin. Cham : Springer, 2020. doi P. 16-22. doi
- Статья Грибанов Д. В., Малышев Д. С. Минимизация четных конических функций на двумерной целочисленной решетке // Дискретный анализ и исследование операций. 2020. Т. 27. № 1. С. 17-42.
- Статья Грибанов Д. В., Малышев Д. С., Мокеев Д. Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. 2020. Т. 27. № 3. С. 71-87. doi
- Глава книги Gribanov D. An FPTAS for the Δ-Modular Multidimensional Knapsack Problem, in: Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings / Ed. by P. M. Pardalos, M. Y. Khachay, A. Kazakov. Cham : Springer, 2021. doi P. 79-95. doi
- Статья Kuznetsov V. V., Moskalenko V. A., Gribanov D., Zolotykh N. Interpretable Feature Generation in ECG Using a Variational Autoencoder // Frontiers in Genetics. 2021. Article 638191. doi
- Статья Gribanov D., Malyshev D. A faster algorithm for counting the integer points number in ∆-modular polyhedra // Siberian Electronic Mathematical Reports. 2022. Vol. 19. No. 2. P. 613-626. doi
- Статья Gribanov D., Zolotykh N. On lattice point counting in Δ-modular polyhedra // Optimization Letters. 2022. Vol. 16. No. 7. P. 1991-2018. doi
- Статья Gribanov D., Шумилов И. А., Malyshev D., Pardalos P. M. On Delta-modular integer linear problems in the canonical form and equivalent problems // Journal of Global Optimization. 2023. P. 1-61. doi (в печати)
- Статья Gribanov D., Shumilov I., Malyshev D. Structured (min,+)‑convolution and its applications for the shortest/closest vector and nonlinear knapsack problems // Optimization Letters. 2023. P. 1-16. doi (в печати)
Опыт работы
software developer (algorithms)
Association of Electronic Trading Platforms
–
Participated in the development of a search engine, fast access dictionaries and some other sofware solutions.
JSE
Itseez
Integration issues.
Assistant (Lecturer)
The Lobachevsky State University of Nizhny Novgorod
– nowcourses: algebra (seminars), linear programming (lectures, seminars), analysis and design of algorithms (lectures, seminars), mathematical logic, discrete optimization
НИУ ВШЭ - Нижний Новгород