Дмитрий
Грибанов
Целочисленное программирование, Дискретная оптимизация, Алгоритмы и структуры данных, Вычислительные задачи геометрии чисел
Краткая биография
Родился в г. Горьком в 1988 году, закончил магистратуру ННГУ имени Лобачевского в 2011 году, защитил степень кандидата математических наук в 2015 (St. Petersburg Department of Steklov Mathematical Institute). Имею большой опыт преподавания (более 10 лет) различных дисциплин в различных местах: ННГУ им. Лобачевского, Высшая Школа Экономики, Школа Анализа Данных компании Яндекс. Список дисциплин, которые я ранее преподавал: Алгебра, Дискретная математика, Линейное программирование, Дискретная оптимизация, Алгоритмы и структуры данных, Теория Информации, Теория сложности вычислений.
Публикации
Статьи в журналах
- The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point, Springer Proceedings in Mathematics & Statistics. 2014. No. 104. P. 37-43
- On integer programming with bounded determinants, Optimization Letters. 2016. Vol. 10. No. 6. P. 1169-1177
- The width and integer optimization on simplices with bounded minors of the constraint matrices, Optimization Letters. 2016. Vol. 10. No. 6. P. 1179-1189
- The computational complexity of three graph problems for instances with bounded minors of constraint matrices, Discrete Applied Mathematics. 2017. Vol. 227. P. 13-20
- 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. P. 19-35
- FPT-algorithms for some problems related to integer programming, Journal of Combinatorial Optimization. 2018. Vol. 35. No. 4. P. 1128-1146
- 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
- The computational complexity of dominating set problems for instances with bounded minors of constraint matrices, Discrete Optimization. 2018. Vol. 29. P. 103-110
- A polynomial algorithm for minimizing discrete convic functions in fixed dimension, Discrete Applied Mathematics. 2019
- 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
- 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
- On the complexity of quasiconvex integer minimization problem, Journal of Global Optimization. 2019. Vol. 73. No. 4. P. 761-788.
- Efficient Solvability of the Weighted Vertex Coloring Problem for Some Hereditary Class of Graphs with 5 -Vertex Prohibitions, J. Appl. Ind. Math. 14, 480–489 (2020)
- On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint, (2020) Communications in Computer and Information Science, 1275 CCIS, pp. 16-22
- Minimization of Even Conic Functions on the Two-Dimensional Integral Lattice, Journal of Applied and Industrial Mathematics. 2020. 14, 56-72
- 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
- On lattice point counting in Δ-modular polyhedra, Optim Lett (2021)
- Interpretable Feature Generation in ECG Using a Variational Autoencoder, Frontiers in Genetics (2021). Vol. 12
- A faster algorithm for counting the integer points number in ∆-modular polyhedra, Siberian Electronic Mathematical Reports. 2022. Vol. 19. No. 2. P. 613-626
- On ∆-modular integer linear problems in the canonical form and equivalent problems, Journal of Global Optimization. 2022
- 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
- Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems, J Glob Optim 89, 1033–1067 (2024)
- On a Simple Connection Between Delta-Modular ILP and LP, and a New Bound on the Number of Integer Vertices, Oper. Res. Forum 5, 32 (2024)
- A new and faster representation for counting integer points in parametric polyhedra, Comput Optim Appl (2024)
