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

Место работы

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

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

старший научный сотрудник

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

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

Преподавание

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


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

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

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

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

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

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

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

Институт информационных технологий, математики и механики
Анализ и разработка алгоритмов
Анализ и разработка алгоритмов. Дополнительные главы
Анализ и разработка алгоритмов. Дополнительные главы.
Линейное программирование
Моделирования информационных ресурсов
Современные проблемы прикладной математики и информатики
Строковые алгоритмы
Теория информации
Теория сложности

Публикации

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.

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