H. Shachnai

activity

20112026

most citedApproximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints

7 citations · 12 across the 22 of their papers we have counts for

collaborators

Showing 2014Show all

4 papers · 1 filter

cs.DS2014

A Multivariate Framework for Weighted FPT Algorithms

Hadas Shachnai, Meirav Zehavi

We introduce a novel multivariate approach for solving weighted parameterized problems. In our model, given an instance of size $n$ of a minimization (maximization) problem, and a…

cs.DS2014

Tighter Bounds for Makespan Minimization on Unrelated Machines

Dor Arad, Yael Mordechai, Hadas Shachnai

We consider the problem of scheduling $n$ jobs to minimize the makespan on $m$ unrelated machines, where job $j$ requires time $p_{ij}$ if processed on machine $i$ . A classic algor…

cs.DS2014

Parameterized Algorithms for Graph Partitioning Problems

Hadas Shachnai, Meirav Zehavi

We study a broad class of graph partitioning problems, where each problem is specified by a graph $G = (V, E)$ , and parameters $k$ and $p$ . We seek a subset $U \subseteq V$ of size $k$ …

cs.DS2014★ 1 cited

Representative Families: A Unified Tradeoff-Based Approach

Hadas Shachnai, Meirav Zehavi

Let $M = (E, I)$ be a matroid, and let $S$ be a family of subsets of size $p$ of $E$ . A subfamily $S \subseteq S$ represents $S$ if for every pa…