34 citations · 53 across the 24 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.OC2009★ 3 cited
On Feasibility of Integer Knapsacks
Iskander Aliev, Martin Henk
Given an integer mxn matrix A satisfying certain regularity assumptions, we consider the set F(A) of all integer vectors b such that the associated knapsack polytope P(A,b)={x: Ax=…
math.NT2009★ 1 cited
Expected Frobenius numbers
Iskander Aliev, Martin Henk, Aicke Hinrichs
We show that for large instances the order of magnitude of the expected Frobenius number is (up to a constant depending only on the dimension) given by its lower bound.