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 ∈...
It is known that there is no EPTAS for the m-dimensional knapsack proble...
Recently classes of conic and discrete conic functions were introduced. ...
Let a polyhedron P be defined by one of the following ways:
(i) P = {x...
We consider the Integer Linear Programming (ILP) problem max{c^ x : A
x ...
In this work we consider properties of square and "close"-square
Δ-modul...
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...
In this paper, we will show that the width of simplices defined by syste...
In this paper, we present FPT-algorithms for special cases of the shorte...