D. Gribanov

activity

20152026

most citedOn

Δ

-Modular Integer Linear Problems In The Canonical Form And Equivalent Problems

16 citations · 74 across the 16 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CC2024

Polynomial and Hyperplane Avoidance over the Integers with Applications to Integer-Point Counting

Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov +4

We study the \emph{Polynomial Avoidance Problem}: given a finite collection $F \subseteq Z [x_{1}, \dots, x_{n}]$ of nonzero polynomials, find a vector $x \in Z^{n}$ of minimum $ℓ_{p}$ -nor…

cs.CC2024

Delta-modular ILP Problems of Bounded Codimension, Discrepancy, and Convolution (new version)

M. Cherniavskii, D. Gribanov, D. Malyshev +1

For integers $k, n \geq 0$ and a cost vector $c \in Z^{n}$ , we study two fundamental integer linear programming (ILP) problems: \[ \text{(Standard Form)} \quad \max\bigl\{c^\top x \co…