D. Malyshev

collaborators

2 papers

cs.DS2026

Algorithms for Standard-form ILP Problems via KomlÃ³s' Discrepancy Setting

Dmitry Gribanov, Tagir Khayaleyev, Mikhail Cherniavskii +3

We study the standard-form ILP problem $max {c^{⊤} x : A x = b, x \in Z_{\geq 0}^{n}}$ , where $A \in Z^{k \times n}$ has full row rank. We obtain refined FPT algorithms par…

cs.DM2025

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy

Dmitry Gribanov, Dmitry Malyshev, Panos Pardalos

For a matrix $A \in Z^{k \times n}$ of rank $k$ , the diagonal Frobenius number $F_{diag} (A)$ is defined as the minimum $t \in Z_{\geq 1}$ , such that, for any $b \in \text{sp…