3 citations · 12 across the 14 of their papers we have counts for
4 papers · 1 filter
On lattice width of lattice-free polyhedra and height of Hilbert bases
Martin Henk, Stefan Kuhlmann, Robert Weismantel
We study the lattice width of lattice-free polyhedra given by in terms of , the maximal minor in absolute value of $…
On a discrete John-type theorem
Sören Lennart Berg, Martin Henk
As a discrete counterpart to the classical John theorem on the approximation of (symmetric) -dimensional convex bodies by ellipsoids, Tao and Vu introduced so called general…
Distances to Lattice Points in Knapsack Polyhedra
Iskander Aliev, Martin Henk, Timm Oertel
We give an optimal upper bound for the maximum-norm distance from a vertex of a knapsack polyhedron to its nearest feasible lattice point. In a randomised setting, we show that the…
Integer Points in Knapsack Polytopes and s-covering Radius
Iskander Aliev, Martin Henk, Eva Linke
Given an integer matrix A satisfying certain regularity assumptions, we consider for a positive integer s the set F_s(A) of all integer vectors b such that the associated knapsack…