8 citations · 9 across the 2 of their papers we have counts for
2 papers
cs.CC2020★ 1 cited
Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time
Jana Cslovjecsek, Friedrich Eisenbrand, Christoph Hunkenschröder +2
We consider integer and linear programming problems for which the linear constraints exhibit a (recursive) block-structure: The problem decomposes into independent and efficiently…
math.OC2006★ 8 cited
N-Fold Integer Programming
Jesús A. De Loera, Raymond Hemmecke, Shmuel Onn +1
In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed {\em n-fold integer programming problems} are polynomial…