34 citations · 34 across the 3 of their papers we have counts for
4 papers
Tight Lower Bounds for Block-Structured Integer Programs
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký +2
We study fundamental block-structured integer programs called tree-fold and multi-stage IPs. Tree-fold IPs admit a constraint matrix with independent blocks linked together by few…
Minimizing a low-dimensional convex function over a high-dimensional cube
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel
For a matrix , , and a convex function , we are interested in minimizing over the se…
An Algorithmic Theory of Integer Programming
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein +3
We study the general integer programming problem where the number of variables is a variable part of the input. We consider two natural parameters of the constraint matrix :…
On the Economic Efficiency of the Combinatorial Clock Auction
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder +1
Since the 1990s spectrum auctions have been implemented world-wide. This has provided for a practical examination of an assortment of auction mechanisms and, amongst these, two sim…