Dmitriy V. Gribanov

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A faster algorithm for counting the integer points number in $\Delta $-modular polyhedra Sibirskie Elektronnye Matematicheskie Izvestiya	2024-11-25	Paper
Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems Journal of Global Optimization	2024-08-27	Paper
On $\Delta$-modular integer linear problems in the canonical form and equivalent problems Journal of Global Optimization	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 Diskretnyi analiz i issledovanie operatsii	2022-07-15	Paper
Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions Diskretnyi analiz i issledovanie operatsii	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 Mathematical Optimization Theory and Operations Research	2021-02-25	Paper
A polynomial algorithm for minimizing discrete convic functions in fixed dimension Discrete Applied Mathematics	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 Optimization Letters	2016-09-21	Paper
The width and integer optimization on simplices with bounded minors of the constraint matrices Optimization Letters	2016-09-21	Paper
The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point Models, Algorithms and Technologies for Network Analysis	2015-07-23	Paper
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Dmitriy V. Gribanov