Грибанов Дмитрий Владимирович

Место работы

Институт информационных технологий, математики и механики

Кафедра алгебры, геометрии и дискретной математики

доцент

Ученая степень
Кандидат физико-математических наук
Ученое звание
нет
Общий стаж работы 13 лет, 2 мес.
Педагогический стаж 5 лет, 2 мес.

Общие сведения

Научная Работа


Образование, учёные степени и учёные звания

Высшее образование
магистр. Специальность: прикладная математика и информатика. Квалификация: магистр прикладной математики и информатики.

Высшее образование
бакалавр. Специальность: прикладная математика и информатика. Квалификация: бакалавр прикладной математики и информатики.

Дополнительное образование, повышение квалификации, стажировки

17.09.2021 - 19.11.2021
Повышение квалификации: Электронная информационно-образовательная среда вуза, ННГУ, 72 час., документ № 522413305760 рег. № 33-2022 от 24.11.2021

05.10.2020 - 17.11.2020
Повышение квалификации: "Работа с ситстемой "Яндекс. Контекст", НИУ ВШЭ, 24 час., документ № 171230, рег. № 2.3-31.1-04/0054 от 17.11.2020

05.03.2018 - 07.03.2018
Повышение квалификации: "Исследование операций и приложения", НИУ ВШЭ - Нижний Новгород, 16 час.

16.01.2018 - 16.01.2018
Повышение квалификации: Оказание первой помощи, ННГУ, 8 час., документ № Рег. № 475 от 16.01.2018

03.11.2017 - 04.11.2017
Повышение квалификации: "Аналитика данных", НИУ ВШЭ - Нижний Новгород, 16 час.

23.03.2017 - 23.05.2017
Повышение квалификации: Электронная информационно-образовательная среда вуза, ННГУ, 72 час., документ № 522404997392 рег номер 33-1308 от 23.05.2017

13.05.2014 - 16.05.2015
Повышение квалификации: Исследование операций и приложений, НИУ Высшая школа экономики, 36 час., документ № Удостоверентие № 044630, Рег. № 8.1.6.18-16/595 от 16.05.2015

12.05.2015 - 18.05.2014
Повышение квалификации: Исследование операций и приложений, НИУ Высшая школа экономики, 36 час., документ № Удостоверентие № 023481, Рег. № 8.1.6.18-15/169 от 18.05.2014

01.10.2006 - 30.12.2006
Повышение квалификации: "Разработка приложений на платформе .NET", ННГУ им. Н.И. Лобачевского, 82 час., документ № рег. № 14 от 30.12.2006

Список преподаваемых дисциплин

Публикации

2022

Публикации в научных журналах

Gribanov D.V., Shumilov I.A., Malyshev D.S., Pardalos P.M. On Delta-modular integer linear problems in the canonical form and equivalent problems // Journal of Global Optimization. 2022. P. 1-61.

Gribanov D.V., Zolotykh N.Yu. On lattice point counting in Δ-modular polyhedra // Optimization Letters. № 7. V. 16. 2022. P. 1991–2018.

2021

Публикации в научных журналах

Gribanov D.V. An FPTAS for the Δ-Modular Multidimensional Knapsack Problem // Lecture Notes in Computer Science. V. 12755. 2021. P. 79-95.

Kuznetsov V.V., Moskalenko V.A., Gribanov D.V., Zolotykh N.Yu. Interpretable feature generation in ecg using a variational autoencoder // Frontiers in Genetics. № 12. 2021. P. 638191.

2020

Публикации в научных журналах

Грибанов Д.В., Малышев Д.С. Минимизация чётных конических функций на двумерной целочисленной решётке // Дискретный анализ и исследование операций. № 1. Т. 27. 2020. С. 17-42.

Gribanov D.V., Malyshev D.S. Minimization of even conic functions on the two-dimensional integral lattice // Journal of Applied and Industrial Mathematics. № 1. V. 14. 2020. P. 56-72.

Veselov S.I., Gribanov D.V., Zolotykh N.Yu., Chirkov A.Yu. A polynomial algorithm for minimizing discrete convic functions in fixed dimension // Discrete Applied Mathematics. V. 283. 2020. P. 11-19.

Грибанов Д.В., Малышев Д.С., Мокеев Д.Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. № 3. Т. 27. 2020. С. 53-70.

Chirkov A.Yu., Gribanov D.V., Zolotykh N.Yu. On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint // Communications in Computer and Information Science. V. 1275. 2020. P. 16-22.

Gribanov D.V., Malyshev D.S., 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. V. 14. 2020. P. 480–489.

2019

Публикации в научных журналах

Gribanov D.V., Chirkov A.Yu., Veselov S.I., Zolotykh N.Yu., Malyshev D.S., Pardalos P.M. On the complexity of quasiconvex integer minimization problem // Journal of Global Optimization. № 4. V. 73. 2019. P. 761-788.

Веселов С.И., Малышев Д.С., Грибанов Д.В. FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек // Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. № 1. 2019. С. 4-14.

Veselov S.I., Gribanov D.V., Malyshev D.S. FPT-algorithm for computing the width of a simplex given by a convex hull // Moscow University Computational Mathematics and Cybernetics. № 1. V. 43. 2019. P. 1-11.

Veselov S.I., Gribanov D.V., Zolotykh N.Yu., Chirkov A.Yu. A polynomial algorithm for minimizing discrete convic functions in fixed dimension☆ // Discrete Applied Mathematics. 2019. P. 15 https://doi.org/10.1016/j.dam.2019.10.006.

2018

Публикации в научных журналах

Веселов С.И., Грибанов Д.В., Золотых Н.Ю., Чирков А.Ю. Минимизация симметричной квазивыпуклой функции на двумерной решетке. // Дискретный анализ и исследование операций. № 3. Т. 25. 2018. С. 23-35.

Gribanov D.V., Malyshev D.S. The computational complexity of dominating set problems for instances with bounded minors of constraint matrices // Discrete Optimization. V. 29. 2018. P. 103-110.

Veselov S.I., Zolotykh N.Yu., Gribanov D.V., Chirkov A.Yu. Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice // Journal of Applied and Industrial Mathematics. № 3. V. 12. 2018. P. 587-594.

Gribanov D.V., Malyshev D.S., Pardalos P.M., Veselov S.I. FPT-algorithms for some problems related to integer programming // Journal of Combinatorial Optimization. № 35. V. 4. 2018. P. 1128-1146.

2017

Публикации в научных журналах

Gribanov D.V., Malyshev D.S. The computational complexity of three graph problems for instances with bounded minors of constraint matrices // Discrete Applied Mathematics. V. 227. 2017. P. 13-20.

2016

Публикации в научных журналах

Веселов С.И., Чирков А.Ю., Грибанов Д.В. Агрегация уравнений в целочисленном программировании. // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. № 38. Т. 2. 2016. С. 5-12.

Gribanov D.V., Veselov S.I. On Integer Programing With Bounded Determinants // Optimization Letters. № 6. V. 10. 2016. P. 1169-1177.

Gribanov D.V., Chirkov A.Yu. The width and integer optimization on simplices with bounded minors of constraint matrices // Optimization Letters. № 6. V. 10. 2016. P. 1179-1189.

Грибанов Д.В., Малышев Д.С. Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений // Журнал Средневолжского математического общества. № 3. Т. 18. 2016. С. 19-31.

2015

Труды (тезисы) конференции

Грибанов Д.В., Чирков А.Ю. Применение методов целочисленной оптимизации для решения задач компьютерной алгебры. // Информационный бюллетень №13. XV Всероссийская Конференция Математическое Программирование и Приложения. Тезисы докладов. Екатеринбург (2015). Федеральное государственное бюджетное учреждение науки, институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук. Уральский федеральный университет им. Б.Н. Ельцина, 2015. 258 страниц.. 2015. С. 2.

Грибанов Д.В., Веселов С.И. Ширина некоторых классов политопов и задача поиска целой точки. // Информационный бюллетень №13. XV Всероссийская Конференция Математическое Программирования и Приложения. Тезисы докладов. Екатеринбург (2015). Федеральное государственное бюджетное учреждение науки, институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук. Уральский федеральный университет им. Б.Н. Ельцина, 2015. 258 страниц.. 2015. С. 2.

Грибанов Д.В., Веселов С.И. Ширина некоторых классов политопов и задача поиска целой точки // Труды IX международной конференции "Дискретные модели в теории управляющих систем". Москва и Подмосковье 20-22 мая 2015 г.. 2015, Издательство "МАКС Пресс", 2015. 275 страниц.. 2015. С. 2.

Грибанов Д.В., Чирков А.Ю. Применение методов целочисленной оптимизации для решения задач компьютерной алгебры // Труды IX международной конференции "Дискретные модели в теории управляющих систем"ю Москва и Подмосковье 20-22 мая 2015 г.. Авторы, 2015, издательство "МАКС Пресс", 2015. 2015. С. 2.

2014

Публикации в научных журналах

Gribanov D.V. The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point // Springer Proceedings in Mathematics. № 104. V. 37. 2014. P. 37-43.

2013

Публикации в научных журналах

Грибанов Д.В. О сходимости ветвящихся цепных дробей с целыми элементами. // МАТЕРИАЛЫ IX МОЛОДЕЖНОЙ НАУЧНОЙ ШКОЛЫ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ И ЕЕ ПРИЛОЖЕНИЯМ. № 9. Т. 1. 2013. С. 34-39.

©  Нижегородский государственный университет им. Н.И. Лобачевского