Dmitry V. Gribanov

27 papers Journal 27
YearRankTypeTitle / Venue / Authors
2025 J jnl
A new and faster representation for counting integer points in parametric polyhedra.
Comput. Optim. Appl.
Dmitry V. Gribanov, Dmitry S. Malyshev, Panos M. Pardalos, Nikolai Yu. Zolotykh
2025 J jnl
Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy.
CoRR
Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos
2024 J jnl
Delta-modular ILP Problems of Bounded Co-dimension, Discrepancy, and Convolution.
CoRR
Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos
2024 J jnl
Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems.
J. Glob. Optim.
Dmitry V. Gribanov, Ivan A. Shumilov, Dmitry S. Malyshev, Nikolai Yu. Zolotykh
2024 J jnl
On a Simple Connection Between Δ-Modular ILP and LP, and a New Bound on the Number of Integer Vertices.
Oper. Res. Forum
Dmitry V. Gribanov, Dmitry S. Malyshev, Ivan A. Shumilov
2024 J jnl
On Δ-modular integer linear problems in the canonical form and equivalent problems.
J. Glob. Optim.
Dmitry V. Gribanov, Ivan A. Shumilov, Dmitriy S. Malyshev, Panos M. Pardalos
2024 J jnl
Structured $(\min ,+)$-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems.
Optim. Lett.
Dmitry V. Gribanov, Ivan A. Shumilov, Dmitriy S. Malyshev
2023 J jnl
Faster Integer Points Counting in Parametric Polyhedra.
CoRR
Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos, Nikolai Yu. Zolotykh
2022 J jnl
Faster ILP Algorithms for Problems with Sparse Matrices and Their Applications to Multipacking and Multicover Problems in Graphs and Hypergraphs.
CoRR
Dmitry V. Gribanov, Dmitry S. Malyshev
2022 J jnl
On a Simple Connection Between Δ-modular ILP and LP, and a New Bound on the Number of Integer Vertices.
CoRR
Dmitry V. Gribanov, Dmitriy S. Malyshev, Ivan A. Shumilov
2022 J jnl
On lattice point counting in $\varDelta $-modular polyhedra.
Optim. Lett.
Dmitry V. Gribanov, Nikolai Yu. Zolotykh
2021 J jnl
An FPTAS for the Δ-modular multidimensional knapsack problem.
CoRR
Dmitry V. Gribanov
2021 J jnl
Faster algorithm for counting of the integer points number in Δ-modular polyhedra.
CoRR
Dmitry V. Gribanov, Dmitriy S. Malyshev
2020 J jnl
A polynomial algorithm for minimizing discrete convic functions in fixed dimension.
Discret. Appl. Math.
Sergey I. Veselov, Dmitry V. Gribanov, Nikolai Yu. Zolotykh, Aleksandr Yu. Chirkov
2020 J jnl
On lattice point counting in Δ-modular polyhedra.
CoRR
Dmitry V. Gribanov, Nikolai Yu. Zolotykh
2020 J jnl
Properties of Δ-modular simplicies and "close" polyhedrons. O(Δ · polylog(Δ))-algorithm for knapsack, proximity and sparsity.
CoRR
Dmitry V. Gribanov
2019 J jnl
On the complexity of quasiconvex integer minimization problem.
J. Glob. Optim.
Aleksandr Yu. Chirkov, Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos, Sergey I. Veselov, Nikolai Yu. Zolotykh
2018 J jnl
FPT-algorithms for some problems related to integer programming.
J. Comb. Optim.
Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos, Sergey I. Veselov
2018 J jnl
On the complexity of quasiconvex integer minimization problem.
CoRR
Aleksandr Yu. Chirkov, Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos, Sergey I. Veselov, Nikolai Yu. Zolotykh
2018 J jnl
The computational complexity of dominating set problems for instances with bounded minors of constraint matrices.
Discret. Optim.
Dmitriy S. Malyshev, Dmitry V. Gribanov
2017 J jnl
FPT-algorithms for The Shortest Lattice Vector and Integer Linear Programming Problems.
CoRR
Dmitry V. Gribanov
2017 J jnl
FPT-algorithms for some problems related to integer programming.
CoRR
Dmitry V. Gribanov, Dmitriy S. Malyshev, Panos M. Pardalos, Sergey I. Veselov
2017 J jnl
The Width and Integer Optimization on Simplices With Bounded Minors of the Constraint Matrices.
CoRR
Dmitry V. Gribanov, Aleksandr Yu. Chirkov
2017 J jnl
The computational complexity of three graph problems for instances with bounded minors of constraint matrices.
Discret. Appl. Math.
Dmitry V. Gribanov, Dmitriy S. Malyshev
2016 J jnl
On integer programming with bounded determinants.
Optim. Lett.
Dmitry V. Gribanov, Sergey I. Veselov
2016 J jnl
The width and integer optimization on simplices with bounded minors of the constraint matrices.
Optim. Lett.
Dmitry V. Gribanov, Aleksandr Yu. Chirkov
2015 J jnl
On integer programing with restricted determinants.
CoRR
Dmitry V. Gribanov, Sergey I. Veselov