Dmitriy V. Gribanov

Available identifiers

zbMath Open gribanov.dmitrii-vladimirovichMaRDI QIDQ2181759

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Dmitriy V. Gribanov