Дмитрий Грибанов

Дмитрий
Грибанов

МФТИ, ВШЭ
Область научных интересов:

Целочисленное программирование, Дискретная оптимизация, Алгоритмы и структуры данных, Вычислительные задачи геометрии чисел

Профиль на портале ВШЭ
Профиль на Goocle Scholar

Краткая биография

Родился в г. Горьком в 1988 году, закончил магистратуру ННГУ имени Лобачевского в 2011 году, защитил степень кандидата математических наук в 2015 (St. Petersburg Department of Steklov Mathematical Institute). Имею большой опыт преподавания (более 10 лет) различных дисциплин в различных местах: ННГУ им. Лобачевского, Высшая Школа Экономики, Школа Анализа Данных компании Яндекс. Список дисциплин, которые я ранее преподавал: Алгебра, Дискретная математика, Линейное программирование, Дискретная оптимизация, Алгоритмы и структуры данных, Теория Информации, Теория сложности вычислений.

Публикации

Статьи в журналах

  1. 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
  2. Gribanov D., Veselov S.,
    On integer programming with bounded determinants, Optimization Letters. 2016. Vol. 10. No. 6. P. 1169-1177
  3. Gribanov D., Chirkov A.,
  4. Gribanov D., Malyshev D.,
  5. Gribanov D.,
  6. 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
  7. Veselov S. I., Gribanov D., Zolotykh N., Chirkov A. Yu.,
    Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice, Translation from russian. // Journal of Applied and Industrial Mathematics. 2018. Vol. 12. No. 3. P. 587-594
  8. Malyshev D., Gribanov D.,
  9. Veselov S. I., Gribanov D., Zolotykh N., Chirkov A. Yu.,
  10. 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
  11. 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 M. Yu. Hachay, Ju. A. Kochetov, P. M. Pardalos. Vol. 11548. Springer, 2019. P. 218-231. Lecture Notes in Computer Science
  12. 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.
  13. Gribanov, D.V., Malyshev, D.S. & Mokeev, D.B.,
  14. Chirkov, A.Y., Gribanov, D.V., Zolotykh, N.Y.,
  15. Gribanov D., Malyshev D.,
    Minimization of Even Conic Functions on the Two-Dimensional Integral Lattice, Journal of Applied and Industrial Mathematics. 2020. 14, 56-72
  16. Gribanov, D.V.,
    An FPTAS for the Δ-Modular Multidimensional Knapsack Problem, In: Pardalos, P., Khachay, M., Kazakov, A. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2021. Lecture Notes in Computer Science (2021), vol 12755. Springer, Cham
  17. Gribanov, D.V., Zolotykh, N.Y.,
  18. Kuznetsov V. V., Moskalenko V. A., Gribanov D. V., Zolotykh Nikolai Yu.,
  19. 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
  20. Gribanov, D., Shumilov, I., Malyshev, D., Pardalos, P.,
  21. Gribanov, D., Shumilov, I., Malyshev, D.,
  22. Gribanov, D.,
    Enumeration and Unimodular Equivalence of Empty Delta-Modular Simplices, In: Khachay, M., Kochetov, Y., Eremeev, A., Khamisov, O., Mazalov, V., Pardalos, P. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2023. Lecture Notes in Computer Science, vol 13930. Springer, Cham
  23. Gribanov, D., Shumilov, I., Malyshev, D. et al.,
  24. Gribanov, D., Malyshev, D. & Shumilov, I.,
  25. Gribanov, D.V., Malyshev, D.S., Pardalos, P.M. et al.,