2 citations · 2 across the 3 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2023★ 2 cited
Parameterized algorithms for block-structured integer programs with large entries
Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota +2
We study two classic variants of block-structured integer programming. Two-stage stochastic programs are integer programs of the form $\{A_i \mathbf{x} + D_i \mathbf{y}_i = \mathbf…
cs.DS2022
Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments
Jana Cslovjecsek, Michał Pilipczuk, Karol Węgrzycki
In the Maximum Weight Independent Set of Rectangles problem (MWISR) we are given a weighted set of axis-parallel rectangles in the plane. The task is to find a subset of pairwi…
cs.DS2020
Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity
Jana Cslovjecsek, Friedrich Eisenbrand, Michał Pilipczuk +2
We consider the problem of solving integer programs of the form , where is a multistage stochastic matrix in the following sens…