Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming

Marcin Brianski, Martin Koutecky, Daniel Kral +2

An intensive line of research on fixed parameter tractability of integer programming is focused on exploiting the relation between the sparsity of a constraint matrix $A$ and the n…