Dmitry Gribanov

Publications²⁹

• Chapter Грибанов Д. В. О сходимости ветвящихся цепных дробей с целыми элементами. // В кн.: Материалы IX молодежной научной школы по дискретной математике и ее приложениям (Москва, 16-21 сентября 2013 г.) / Под общ. ред.: А. В. Чашкин. М. : Издательство ИПМ РАН, 2013. С. 34-39.
• Article 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
• Article Gribanov D., Veselov S. On integer programming with bounded determinants // Optimization Letters. 2016. Vol. 10. No. 6. P. 1169-1177. doi
• Article 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
• Article Веселов С. И., Чирков А. Ю., Грибанов Д. В. Агрегация уравнений в целочисленном программировании // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. 2016. Т. 38. № 2. С. 5-12. doi
• Article Грибанов Д. В., Малышев Д. С. Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений // Журнал Средневолжского математического общества. 2016. Т. 18. № 3. С. 19-31.
• Article 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
• Chapter 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
• Article 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
• Article Веселов С. И., 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
• Article 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
• Article 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
• Article Веселов С. И., Грибанов Д. В., Малышев Д. С. FPT-алгоритм вычисления ширины симплекса, заданного выпуклой оболочкой точек // Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика. 2019. № 1. С. 4-14.
• Chapter 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
• Article 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
• Article 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
• Article 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
• Article 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
• Chapter Чирков А. Ю., 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
• Article Грибанов Д. В., Малышев Д. С. Минимизация четных конических функций на двумерной целочисленной решетке // Дискретный анализ и исследование операций. 2020. Т. 27. № 1. С. 17-42.
• Article Грибанов Д. В., Малышев Д. С., Мокеев Д. Б. Эффективная разрешимость задачи о взвешенной вершинной раскраске для некоторого наследственного класса графов с 5-вершинными запретами // Дискретный анализ и исследование операций. 2020. Т. 27. № 3. С. 71-87. doi
• Chapter 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
• Article 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
• Article 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
• Article Gribanov D., Zolotykh N. On lattice point counting in Δ-modular polyhedra // Optimization Letters. 2022. Vol. 16. No. 7. P. 1991-2018. doi
• Article Gribanov D., Shumilov I., Malyshev D., Zolotykh N. Y. Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems // Journal of Global Optimization. 2024. Vol. 89. P. 1033-1067. doi
• Article Gribanov D., Shumilov I., Dmitry Malyshev, Panos Pardalos. On Delta-modular integer linear problems in the canonical form and equivalent problems // Journal of Global Optimization. 2024. Vol. 88. P. 591-651. doi
• Article Gribanov D., Malyshev D., Shumilov I. On a simple connection between Δ-modular ILP and LP, and a new bound on the number of integer vertices // Operations Research Forum. 2024. Vol. 5. Article 32. doi
• Article D. V. Gribanov, Shumilov I. A., D. S. Malyshev. Structured (min,+)‑convolution and its applications for the shortest/closest vector and nonlinear knapsack problems // Optimization Letters. 2024. Vol. 18. P. 73-103. doi