7 citations · 12 across the 22 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations
Ariel Kulik, Hadas Shachnai
In this paper we introduce randomized branching as a tool for parameterized approximation and develop the mathematical machinery for its analysis. Our algorithms improve the best k…
cs.DS2019
Generalized Assignment via Submodular Optimization with Reserved Capacity
Ariel Kulik, Kanthi Sarpatwar, Baruch Schieber +1
We study a variant of the \emph{generalized assignment problem} ({\sf GAP}) with group constraints. An instance of {\sf Group GAP} is a set of items, partitioned into group…