Dmitriy V. Gribanov

Available identifiers

zbMath Open gribanov.dmitrii-vladimirovichMaRDI QIDQ2181759

List of research outcomes

Publication	Date of Publication	Type
A faster algorithm for counting the integer points number in \(\Delta \)-modular polyhedra	2024-11-25	Paper
Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems	2024-08-27	Paper
On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems	2024-03-22	Paper
Faster Integer Points Counting in Parametric Polyhedra	2023-10-20	Paper
Minimization of even conic functions on the two-dimensional integral lattice	2022-07-15	Paper
Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions	2022-07-15	Paper
On a Simple Connection Between $\Delta$-modular ILP and LP, and a New Bound on the Number of Integer Vertices	2022-03-08	Paper
A faster algorithm for counting the integer points number in $\Delta$-modular polyhedra (corrected version)	2021-10-04	Paper
On the proximity of the optimal values of the multi-dimensional knapsack problem with and without the cardinality constraint	2021-02-25	Paper
A polynomial algorithm for minimizing discrete convic functions in fixed dimension	2020-06-29	Paper
Integer conic function minimization based on the comparison oracle	2020-05-19	Paper
All 2-neighborly d-polytopes with at most d + 9 facets	2019-12-09	Paper
On integer programming with bounded determinants	2016-09-21	Paper
The width and integer optimization on simplices with bounded minors of the constraint matrices	2016-09-21	Paper
The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point	2015-07-23	Paper
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems	N/A	Paper

Research outcomes over time

This page was built for person: Dmitriy V. Gribanov