Dmitriy V. Gribanov

From MaRDI portal
Person:2181759

Available identifiers

zbMath Open gribanov.dmitrii-vladimirovichMaRDI QIDQ2181759

List of research outcomes





PublicationDate of PublicationType
A faster algorithm for counting the integer points number in \(\Delta \)-modular polyhedra2024-11-25Paper
Faster algorithms for sparse ILP and hypergraph multi-packing/multi-cover problems2024-08-27Paper
On \(\Delta\)-modular integer linear problems in the canonical form and equivalent problems2024-03-22Paper
Faster Integer Points Counting in Parametric Polyhedra2023-10-20Paper
Minimization of even conic functions on the two-dimensional integral lattice2022-07-15Paper
Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions2022-07-15Paper
On a Simple Connection Between $\Delta$-modular ILP and LP, and a New Bound on the Number of Integer Vertices2022-03-08Paper
A faster algorithm for counting the integer points number in $\Delta$-modular polyhedra (corrected version)2021-10-04Paper
On the proximity of the optimal values of the multi-dimensional knapsack problem with and without the cardinality constraint2021-02-25Paper
A polynomial algorithm for minimizing discrete convic functions in fixed dimension2020-06-29Paper
Integer conic function minimization based on the comparison oracle2020-05-19Paper
All 2-neighborly d-polytopes with at most d + 9 facets2019-12-09Paper
On integer programming with bounded determinants2016-09-21Paper
The width and integer optimization on simplices with bounded minors of the constraint matrices2016-09-21Paper
The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point2015-07-23Paper
Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover ProblemsN/APaper

Research outcomes over time

This page was built for person: Dmitriy V. Gribanov