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

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra

Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov +4

In our work, we consider the problem of computing a vector $x \in Z^{n}$ of minimum $∥ \cdot ∥_{p}$ -norm such that $a^{⊤} x \neq = a_{0}$ , for any vector $(a, a_{0})$ from a given subset of…

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…