In this work we consider the problem of computing the (min, +)-convoluti...
Let A ∈ Z^m × n, rank(A) = n, b ∈ Z^m, and P be an
n-dimensional polyhed...
Let a polytope 𝒫 be defined by one of the following ways:
(i) 𝒫 = {x ∈...
We consider the Integer Linear Programming (ILP) problem max{c^ x : A
x ...
In this paper, we consider the class of quasiconvex functions and its pr...
In this paper, we present FPT-algorithms for special cases of the shorte...