11 citations · 35 across the 50 of their papers we have counts for
4 papers · 1 filter
Mixing Color Coding-Related Techniques
Meirav Zehavi
Narrow sieves, representative sets and divide-and-color are three breakthrough color coding-related techniques, which led to the design of extremely fast parameterized algorithms.…
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 of a minimization (maximization) problem, and a…
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 , and parameters and . We seek a subset of size …
Representative Families: A Unified Tradeoff-Based Approach
Hadas Shachnai, Meirav Zehavi
Let be a matroid, and let be a family of subsets of size of . A subfamily represents if for every pa…