2 papers
math.CO2026
Column Number of Delta-modular matrices: Refined Analysis via Sauer Matrices
Elizaveta Pribytkova, Dmitry Gribanov, Stanislav Moiseev
In this paper, we build upon the analysis initiated by Gennadiy Averkov and Matthias Schymura (2022) and establish that the number of distinct columns of a -modular matrix $A \i…
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 , where has full row rank. We obtain refined FPT algorithms par…