research
∙
12/03/2022
Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments
In the Maximum Weight Independent Set of Rectangles problem (MWISR) we a...
share
research
∙
05/30/2022
Independence number of intersection graphs of axis-parallel segments
We prove that for any triangle-free intersection graph of n axis-paralle...
research
∙
12/21/2020
Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity
We consider the problem of solving integer programs of the form min{ c^⊺...
research
∙
09/25/2020
Computing the covering radius of a polytope with an application to lonely runners
We are concerned with the computational problem of determining the cover...
research
∙
02/18/2020
