×
Author ID: zehavi.meirav Recent zbMATH articles by "Zehavi, Meirav"
Published as: Zehavi, Meirav

Publications by Year

Citations contained in zbMATH Open

98 Publications have been cited 538 times in 362 Documents Cited by Year
Kernelization. Theory of parameterized preprocessing. Zbl 1426.68003
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
124
2019
Mixing color coding-related techniques. Zbl 1430.68250
Zehavi, Meirav
32
2015
Representative families: a unified tradeoff-based approach. Zbl 1333.68265
Shachnai, Hadas; Zehavi, Meirav
17
2014
Representative families: a unified tradeoff-based approach. Zbl 1333.68266
Shachnai, Hadas; Zehavi, Meirav
13
2016
Algorithms for \(k\)-internal out-branching. Zbl 1359.05130
Zehavi, Meirav
13
2013
Popular matching in roommates setting is NP-hard. Zbl 1432.68163
Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
12
2019
Feedback vertex set inspired kernel for chordal vertex deletion. Zbl 1454.68088
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
12
2019
Algorithms for topology-free and alignment network queries. Zbl 1362.05123
Pinter, Ron Y.; Zehavi, Meirav
11
2014
Clique-width. III: Hamiltonian cycle and the odd case of graph coloring. Zbl 1458.05245
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
11
2019
Kernels for deletion to classes of acyclic digraphs. Zbl 1380.68207
Agrawal, Akanksha; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
10
2018
Interval vertex deletion admits a polynomial kernel. Zbl 1432.68185
Agrawal, Akanksha; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
10
2019
Cliquewidth III: the odd case of graph coloring parameterized by cliquewidth. Zbl 1403.68164
Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
9
2018
Reducing CMSO model checking to highly connected graphs. Zbl 1499.68203
Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav
9
2018
Group activity selection on graphs: parameterized analysis. Zbl 1403.91068
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
8
2017
Deterministic algorithms for matching and packing problems based on representative sets. Zbl 1330.68111
Goyal, Prachi; Misra, Neeldhara; Panolan, Fahad; Zehavi, Meirav
8
2015
Maximum minimal vertex cover parameterized by vertex cover. Zbl 1380.68236
Zehavi, Meirav
8
2017
Parameterized complexity and approximability of directed odd cycle transversal. Zbl 07304158
Lokshtanov, Daniel; Ramanujan, M. S.; Saurab, Saket; Zehavi, Meirav
8
2020
Subquadratic kernels for implicit 3-{Hitting Set} and 3-{Set Packing} problems. Zbl 1454.68101
Fomin, Fedor V.; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
8
2019
Feedback vertex set inspired kernel for chordal vertex deletion. Zbl 1410.68270
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
8
2017
Split contraction: the untold story. Zbl 1496.68260
Agrawal, Akanksha; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
7
2019
Subquadratic kernels for implicit 3-hitting set and 3-set packing problems. Zbl 1403.68167
Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
6
2018
Spotting trees with few leaves. Zbl 1441.68066
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
6
2015
\((k,n-k)\)-max-cut: an \({\mathcal O}^*(2^p)\)-time algorithm and a polynomial kernel. Zbl 1475.68252
Saurabh, Saket; Zehavi, Meirav
6
2016
Hitting topological minors is FPT. Zbl 07298330
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
6
2020
Parameterized algorithms for module motif. Zbl 1353.68140
Zehavi, Meirav
6
2013
Long directed \((s,t)\)-path: FPT algorithm. Zbl 1478.68233
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
6
2018
Covering small independent sets and separators with applications to parameterized algorithms. Zbl 1403.68337
Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
5
2018
Parameterized algorithms for stable matching with ties and incomplete lists. Zbl 1392.68196
Adil, Deeksha; Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
5
2018
Split contraction: the untold story. Zbl 1402.68136
Agrawal, Akanksha; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
5
2017
Deterministic parameterized algorithms for the graph motif problem. Zbl 1405.05177
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
5
2014
Maximum minimal vertex cover parameterized by vertex cover. Zbl 1380.68235
Zehavi, Meirav
5
2015
Parameterized algorithms for graph partitioning problems. Zbl 1371.68124
Shachnai, Hadas; Zehavi, Meirav
5
2014
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS. Zbl 07152233
Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
5
2019
A randomized algorithm for long directed cycle. Zbl 1356.68264
Zehavi, Meirav
4
2016
Spotting trees with few leaves. Zbl 1362.05078
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
4
2017
Finding, hitting and packing cycles in subexponential time on unit disk graphs. Zbl 1441.68178
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
4
2019
An exponential time parameterized algorithm for planar disjoint paths. Zbl 07298329
Lokshtanov, Daniel; Misra, Pranabendu; Pilipczuk, Michał; Saurabh, Saket; Zehavi, Meirav
4
2020
16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Zbl 1482.68023
4
2021
Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems. Zbl 1499.68395
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
4
2018
Partial information network queries. Zbl 1407.68369
Pinter, Ron Y.; Zehavi, Meirav
4
2013
Exact algorithms for terrain guarding. Zbl 1454.68153
Ashok, Pradeesha; Fomin, Fedor V.; Kolay, Sudeshna; Saurabh, Saket; Zehavi, Meirav
4
2018
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials. Zbl 1391.68055
Gutin, Gregory; Reidl, Felix; Wahlström, Magnus; Zehavi, Meirav
3
2018
A multivariate framework for weighted FPT algorithms. Zbl 1372.68145
Shachnai, Hadas; Zehavi, Meirav
3
2017
Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems. Zbl 07678783
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
3
2020
Balanced stable marriage: how close is close enough? Zbl 1517.68143
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
3
2019
The parameterized complexity of motion planning for snake-like robots. Zbl 1490.68121
Gupta, Siddharth; Sa’ar, Guy; Zehavi, Meirav
3
2020
Balanced judicious bipartition is fixed-parameter tractable. Zbl 1491.05148
Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
3
2018
Deterministic parameterized algorithms for the graph motif problem. Zbl 1344.05136
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
3
2016
Decomposition of map graphs with applications. Zbl 07561553
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
3
2019
Packing arc-disjoint cycles in tournaments. Zbl 07561671
Bessy, Stéphane; Bougeret, Marin; Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Thiebaut, Jocelyn; Zehavi, Meirav
3
2019
Finding, hitting and packing cycles in subexponential time on unit disk graphs. Zbl 1441.68179
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
3
2017
Packing cycles faster than Erdős-Pósa. Zbl 1441.05210
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav
3
2017
Parameter analysis for guarding terrains. Zbl 07495630
Agrawal, Akanksha; Kolay, Sudeshna; Zehavi, Meirav
3
2022
Parameterized algorithms for survivable network design with uniform demands. Zbl 1403.90559
Bang-Jensen, Jørgen; Basavaraju, Manu; Vitting Klinkby, Kristine; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav
2
2018
Matrix rigidity from the viewpoint of parameterized complexity. Zbl 1394.68177
Fomin, Fedor V.; Lokshtanov, Daniel; Meesum, S. M.; Saurabh, Saket; Zehavi, Meirav
2
2018
Parameterized algorithms for graph partitioning problems. Zbl 1378.68094
Shachnai, Hadas; Zehavi, Meirav
2
2017
Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity. Zbl 1431.68100
Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2019
Balanced judicious bipartition is fixed-parameter tractable. Zbl 1425.05129
Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
2
2019
Going far from degeneracy. Zbl 1451.05229
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2020
Approximation schemes via width/weight trade-offs on minor-free graphs. Zbl 07304165
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
2
2020
Parameterized algorithms and kernels for rainbow matching. Zbl 1422.68188
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
2
2019
The parameterized complexity of guarding almost convex polygons. Zbl 07760132
Agrawal, Akanksha; Knudsen, Kristine V. K.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
2
2020
Quasipolynomial representation of transversal matroids with applications in parameterized complexity. Zbl 1462.68081
Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2018
Fault tolerant subgraphs with applications in kernelization. Zbl 07650395
Lochet, William; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
2
2020
Connecting the dots (with Minimum Crossings). Zbl 07559207
Agrawal, Akanksha; Guśpiel, Grzegorz; Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav
2
2019
Multiplicative parameterization above a guarantee. Zbl 1495.68103
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2021
Grid recognition: classical and parameterized computational perspectives. Zbl 07695009
Gupta, Siddharth; Sa’ar, Guy; Zehavi, Meirav
2
2023
The parameterized complexity of cycle packing: indifference is not an issue. Zbl 1504.68175
Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Zehavi, Meirav
2
2018
Packing cycles faster than Erdős-Pósa. Zbl 1419.05202
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav
2
2019
Copy-number evolution problems: complexity and algorithms. Zbl 1383.92007
El-Kebir, Mohammed; Raphael, Benjamin J.; Shamir, Ron; Sharan, Roded; Zaccaria, Simone; Zehavi, Meirav; Zeira, Ron
1
2016
Simultaneous feedback edge set: a parameterized perspective. Zbl 1398.68204
Agrawal, Akanksha; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2016
Parameterized algorithms for list \(K\)-cycle. Zbl 1393.68080
Panolan, Fahad; Zehavi, Meirav
1
2016
Matrix rigidity from the viewpoint of parameterized complexity. Zbl 1402.68090
Fomin, Fedor V.; Lokshtanov, Daniel; Meesum, S. M.; Saurabh, Saket; Zehavi, Meirav
1
2017
A multivariate approach for weighted FPT algorithms. Zbl 1466.68047
Shachnai, Hadas; Zehavi, Meirav
1
2015
The \(k\)-distinct language: parameterized automata constructions. Zbl 1456.68080
Ben-Basat, Ran; Gabizon, Ariel; Zehavi, Meirav
1
2014
Improved parameterized algorithms for network query problems. Zbl 1456.68133
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
1
2014
A linear-time algorithm for the copy number transformation problem. Zbl 1380.68481
Shamir, Ron; Zehavi, Meirav; Zeira, Ron
1
2016
The \(k\)-leaf spanning tree problem admits a klam value of 39. Zbl 1476.68220
Zehavi, Meirav
1
2016
Partial information network queries. Zbl 1322.68258
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
1
2015
Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs. Zbl 1361.05133
Zehavi, Meirav
1
2017
The parameterized complexity landscape of finding 2-partitions of digraphs. Zbl 1434.68205
Bang-Jensen, J.; Knudsen, Kristine V. K.; Saurabh, Saket; Zehavi, Meirav
1
2019
Some hard stable marriage problems: a survey on multivariate analysis. Zbl 1411.91420
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
1
2018
ETH-tight algorithms for long path and cycle on unit disk graphs. Zbl 1499.68366
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2021
Parameterized approximation algorithms for packing problems. Zbl 1355.68294
Zehavi, Meirav
1
2016
Simultaneous feedback edge set: a parameterized perspective. Zbl 1512.68117
Agrawal, Akanksha; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2021
Packing arc-disjoint cycles in tournaments. Zbl 1512.68193
Bessy, Stéphane; Bougeret, Marin; Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Thiebaut, Jocelyn; Zehavi, Meirav
1
2021
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number. Zbl 1528.68311
Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
1
2018
Covering vectors by spaces in perturbed graphic matroids and their duals. Zbl 07561552
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
1
2019
Parameterized analysis and crossing minimization problems. Zbl 1507.68232
Zehavi, Meirav
1
2022
Parameterized complexity of multi-node hubs. Zbl 07601249
Saurabh, Saket; Zehavi, Meirav
1
2023
Parameterized analysis of art gallery and terrain guarding. Zbl 07603910
Agrawal, Akanksha; Zehavi, Meirav
1
2020
Fixed-parameter tractable algorithm and polynomial kernel for Max-Cut Above Spanning Tree. Zbl 1434.68748
Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav
1
2020
On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization). Zbl 1484.91308
Gupta, Sushmita; Saurabh, Saket; Zehavi, Meirav
1
2022
Popular matching in roommates setting is NP-hard. Zbl 1495.68093
Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
1
2021
Exact algorithms for terrain guarding. Zbl 1433.68478
Ashok, Pradeesha; Fomin, Fedor V.; Kolay, Sudeshna; Saurabh, Saket; Zehavi, Meirav
1
2017
Balanced stable marriage: how close is close enough? Zbl 1517.68144
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
1
2021
Max-Cut Above Spanning Tree is fixed-parameter tractable. Zbl 1434.68747
Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav
1
2018
Parameterised algorithms for deletion to classes of DAGs. Zbl 1430.68170
Agrawal, Akanksha; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
1
2018
Grid recognition: classical and parameterized computational perspectives. Zbl 07695009
Gupta, Siddharth; Sa’ar, Guy; Zehavi, Meirav
2
2023
Parameterized complexity of multi-node hubs. Zbl 07601249
Saurabh, Saket; Zehavi, Meirav
1
2023
Parameter analysis for guarding terrains. Zbl 07495630
Agrawal, Akanksha; Kolay, Sudeshna; Zehavi, Meirav
3
2022
Parameterized analysis and crossing minimization problems. Zbl 1507.68232
Zehavi, Meirav
1
2022
On treewidth and stable marriage: parameterized algorithms and hardness results (complete characterization). Zbl 1484.91308
Gupta, Sushmita; Saurabh, Saket; Zehavi, Meirav
1
2022
16th international symposium on parameterized and exact computation, IPEC 2021, Lisbon, Portugal, September 8–10, 2021. Zbl 1482.68023
4
2021
Multiplicative parameterization above a guarantee. Zbl 1495.68103
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2021
ETH-tight algorithms for long path and cycle on unit disk graphs. Zbl 1499.68366
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2021
Simultaneous feedback edge set: a parameterized perspective. Zbl 1512.68117
Agrawal, Akanksha; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2021
Packing arc-disjoint cycles in tournaments. Zbl 1512.68193
Bessy, Stéphane; Bougeret, Marin; Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Thiebaut, Jocelyn; Zehavi, Meirav
1
2021
Popular matching in roommates setting is NP-hard. Zbl 1495.68093
Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
1
2021
Balanced stable marriage: how close is close enough? Zbl 1517.68144
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
1
2021
Parameterized complexity and approximability of directed odd cycle transversal. Zbl 07304158
Lokshtanov, Daniel; Ramanujan, M. S.; Saurab, Saket; Zehavi, Meirav
8
2020
Hitting topological minors is FPT. Zbl 07298330
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
6
2020
An exponential time parameterized algorithm for planar disjoint paths. Zbl 07298329
Lokshtanov, Daniel; Misra, Pranabendu; Pilipczuk, Michał; Saurabh, Saket; Zehavi, Meirav
4
2020
Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems. Zbl 07678783
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
3
2020
The parameterized complexity of motion planning for snake-like robots. Zbl 1490.68121
Gupta, Siddharth; Sa’ar, Guy; Zehavi, Meirav
3
2020
Going far from degeneracy. Zbl 1451.05229
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2020
Approximation schemes via width/weight trade-offs on minor-free graphs. Zbl 07304165
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
2
2020
The parameterized complexity of guarding almost convex polygons. Zbl 07760132
Agrawal, Akanksha; Knudsen, Kristine V. K.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
2
2020
Fault tolerant subgraphs with applications in kernelization. Zbl 07650395
Lochet, William; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
2
2020
Parameterized analysis of art gallery and terrain guarding. Zbl 07603910
Agrawal, Akanksha; Zehavi, Meirav
1
2020
Fixed-parameter tractable algorithm and polynomial kernel for Max-Cut Above Spanning Tree. Zbl 1434.68748
Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav
1
2020
Kernelization. Theory of parameterized preprocessing. Zbl 1426.68003
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
124
2019
Popular matching in roommates setting is NP-hard. Zbl 1432.68163
Gupta, Sushmita; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
12
2019
Feedback vertex set inspired kernel for chordal vertex deletion. Zbl 1454.68088
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
12
2019
Clique-width. III: Hamiltonian cycle and the odd case of graph coloring. Zbl 1458.05245
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
11
2019
Interval vertex deletion admits a polynomial kernel. Zbl 1432.68185
Agrawal, Akanksha; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
10
2019
Subquadratic kernels for implicit 3-{Hitting Set} and 3-{Set Packing} problems. Zbl 1454.68101
Fomin, Fedor V.; Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
8
2019
Split contraction: the untold story. Zbl 1496.68260
Agrawal, Akanksha; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
7
2019
Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS. Zbl 07152233
Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
5
2019
Finding, hitting and packing cycles in subexponential time on unit disk graphs. Zbl 1441.68178
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
4
2019
Balanced stable marriage: how close is close enough? Zbl 1517.68143
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
3
2019
Decomposition of map graphs with applications. Zbl 07561553
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
3
2019
Packing arc-disjoint cycles in tournaments. Zbl 07561671
Bessy, Stéphane; Bougeret, Marin; Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Thiebaut, Jocelyn; Zehavi, Meirav
3
2019
Contraction decomposition in unit disk graphs and algorithmic applications in parameterized complexity. Zbl 1431.68100
Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2019
Balanced judicious bipartition is fixed-parameter tractable. Zbl 1425.05129
Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
2
2019
Parameterized algorithms and kernels for rainbow matching. Zbl 1422.68188
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
2
2019
Connecting the dots (with Minimum Crossings). Zbl 07559207
Agrawal, Akanksha; Guśpiel, Grzegorz; Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav
2
2019
Packing cycles faster than Erdős-Pósa. Zbl 1419.05202
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav
2
2019
The parameterized complexity landscape of finding 2-partitions of digraphs. Zbl 1434.68205
Bang-Jensen, J.; Knudsen, Kristine V. K.; Saurabh, Saket; Zehavi, Meirav
1
2019
Covering vectors by spaces in perturbed graphic matroids and their duals. Zbl 07561552
Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
1
2019
Kernels for deletion to classes of acyclic digraphs. Zbl 1380.68207
Agrawal, Akanksha; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
10
2018
Cliquewidth III: the odd case of graph coloring parameterized by cliquewidth. Zbl 1403.68164
Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
9
2018
Reducing CMSO model checking to highly connected graphs. Zbl 1499.68203
Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav
9
2018
Subquadratic kernels for implicit 3-hitting set and 3-set packing problems. Zbl 1403.68167
Le, Tien-Nam; Lokshtanov, Daniel; Saurabh, Saket; Thomassé, Stéphan; Zehavi, Meirav
6
2018
Long directed \((s,t)\)-path: FPT algorithm. Zbl 1478.68233
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
6
2018
Covering small independent sets and separators with applications to parameterized algorithms. Zbl 1403.68337
Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
5
2018
Parameterized algorithms for stable matching with ties and incomplete lists. Zbl 1392.68196
Adil, Deeksha; Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
5
2018
Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems. Zbl 1499.68395
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
4
2018
Exact algorithms for terrain guarding. Zbl 1454.68153
Ashok, Pradeesha; Fomin, Fedor V.; Kolay, Sudeshna; Saurabh, Saket; Zehavi, Meirav
4
2018
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials. Zbl 1391.68055
Gutin, Gregory; Reidl, Felix; Wahlström, Magnus; Zehavi, Meirav
3
2018
Balanced judicious bipartition is fixed-parameter tractable. Zbl 1491.05148
Lokshtanov, Daniel; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
3
2018
Parameterized algorithms for survivable network design with uniform demands. Zbl 1403.90559
Bang-Jensen, Jørgen; Basavaraju, Manu; Vitting Klinkby, Kristine; Misra, Pranabendu; Ramanujan, M. S.; Saurabh, Saket; Zehavi, Meirav
2
2018
Matrix rigidity from the viewpoint of parameterized complexity. Zbl 1394.68177
Fomin, Fedor V.; Lokshtanov, Daniel; Meesum, S. M.; Saurabh, Saket; Zehavi, Meirav
2
2018
Quasipolynomial representation of transversal matroids with applications in parameterized complexity. Zbl 1462.68081
Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
2
2018
The parameterized complexity of cycle packing: indifference is not an issue. Zbl 1504.68175
Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Zehavi, Meirav
2
2018
Some hard stable marriage problems: a survey on multivariate analysis. Zbl 1411.91420
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
1
2018
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number. Zbl 1528.68311
Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
1
2018
Max-Cut Above Spanning Tree is fixed-parameter tractable. Zbl 1434.68747
Madathil, Jayakrishnan; Saurabh, Saket; Zehavi, Meirav
1
2018
Parameterised algorithms for deletion to classes of DAGs. Zbl 1430.68170
Agrawal, Akanksha; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav
1
2018
Group activity selection on graphs: parameterized analysis. Zbl 1403.91068
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav
8
2017
Maximum minimal vertex cover parameterized by vertex cover. Zbl 1380.68236
Zehavi, Meirav
8
2017
Feedback vertex set inspired kernel for chordal vertex deletion. Zbl 1410.68270
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav
8
2017
Split contraction: the untold story. Zbl 1402.68136
Agrawal, Akanksha; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
5
2017
Spotting trees with few leaves. Zbl 1362.05078
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
4
2017
A multivariate framework for weighted FPT algorithms. Zbl 1372.68145
Shachnai, Hadas; Zehavi, Meirav
3
2017
Finding, hitting and packing cycles in subexponential time on unit disk graphs. Zbl 1441.68179
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
3
2017
Packing cycles faster than Erdős-Pósa. Zbl 1441.05210
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav
3
2017
Parameterized algorithms for graph partitioning problems. Zbl 1378.68094
Shachnai, Hadas; Zehavi, Meirav
2
2017
Matrix rigidity from the viewpoint of parameterized complexity. Zbl 1402.68090
Fomin, Fedor V.; Lokshtanov, Daniel; Meesum, S. M.; Saurabh, Saket; Zehavi, Meirav
1
2017
Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs. Zbl 1361.05133
Zehavi, Meirav
1
2017
Exact algorithms for terrain guarding. Zbl 1433.68478
Ashok, Pradeesha; Fomin, Fedor V.; Kolay, Sudeshna; Saurabh, Saket; Zehavi, Meirav
1
2017
Representative families: a unified tradeoff-based approach. Zbl 1333.68266
Shachnai, Hadas; Zehavi, Meirav
13
2016
\((k,n-k)\)-max-cut: an \({\mathcal O}^*(2^p)\)-time algorithm and a polynomial kernel. Zbl 1475.68252
Saurabh, Saket; Zehavi, Meirav
6
2016
A randomized algorithm for long directed cycle. Zbl 1356.68264
Zehavi, Meirav
4
2016
Deterministic parameterized algorithms for the graph motif problem. Zbl 1344.05136
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
3
2016
Copy-number evolution problems: complexity and algorithms. Zbl 1383.92007
El-Kebir, Mohammed; Raphael, Benjamin J.; Shamir, Ron; Sharan, Roded; Zaccaria, Simone; Zehavi, Meirav; Zeira, Ron
1
2016
Simultaneous feedback edge set: a parameterized perspective. Zbl 1398.68204
Agrawal, Akanksha; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav
1
2016
Parameterized algorithms for list \(K\)-cycle. Zbl 1393.68080
Panolan, Fahad; Zehavi, Meirav
1
2016
A linear-time algorithm for the copy number transformation problem. Zbl 1380.68481
Shamir, Ron; Zehavi, Meirav; Zeira, Ron
1
2016
The \(k\)-leaf spanning tree problem admits a klam value of 39. Zbl 1476.68220
Zehavi, Meirav
1
2016
Parameterized approximation algorithms for packing problems. Zbl 1355.68294
Zehavi, Meirav
1
2016
Mixing color coding-related techniques. Zbl 1430.68250
Zehavi, Meirav
32
2015
Deterministic algorithms for matching and packing problems based on representative sets. Zbl 1330.68111
Goyal, Prachi; Misra, Neeldhara; Panolan, Fahad; Zehavi, Meirav
8
2015
Spotting trees with few leaves. Zbl 1441.68066
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
6
2015
Maximum minimal vertex cover parameterized by vertex cover. Zbl 1380.68235
Zehavi, Meirav
5
2015
A multivariate approach for weighted FPT algorithms. Zbl 1466.68047
Shachnai, Hadas; Zehavi, Meirav
1
2015
Partial information network queries. Zbl 1322.68258
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
1
2015
Representative families: a unified tradeoff-based approach. Zbl 1333.68265
Shachnai, Hadas; Zehavi, Meirav
17
2014
Algorithms for topology-free and alignment network queries. Zbl 1362.05123
Pinter, Ron Y.; Zehavi, Meirav
11
2014
Deterministic parameterized algorithms for the graph motif problem. Zbl 1405.05177
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
5
2014
Parameterized algorithms for graph partitioning problems. Zbl 1371.68124
Shachnai, Hadas; Zehavi, Meirav
5
2014
The \(k\)-distinct language: parameterized automata constructions. Zbl 1456.68080
Ben-Basat, Ran; Gabizon, Ariel; Zehavi, Meirav
1
2014
Improved parameterized algorithms for network query problems. Zbl 1456.68133
Pinter, Ron Y.; Shachnai, Hadas; Zehavi, Meirav
1
2014
Algorithms for \(k\)-internal out-branching. Zbl 1359.05130
Zehavi, Meirav
13
2013
Parameterized algorithms for module motif. Zbl 1353.68140
Zehavi, Meirav
6
2013
Partial information network queries. Zbl 1407.68369
Pinter, Ron Y.; Zehavi, Meirav
4
2013
all top 5

Cited by 442 Authors

66 Saurabh, Saket
61 Zehavi, Meirav
30 Fomin, Fedor V.
28 Golovach, Petr A.
21 Lokshtanov, Daniel
21 Panolan, Fahad
20 Agrawal, Akanksha
14 Jansen, Bart M. P.
13 Tale, Prafullkumar
11 Kanesh, Lawqueen
11 Misra, Pranabendu
11 Sharma, Roohani
10 Lampis, Michael
9 Jain, Pallavi
9 Raman, Venkatesh
9 Ramanujan, M. S.
9 Shachnai, Hadas
8 Kavitha, Telikepalli
8 Sahu, Abhishek
8 Wang, Jianxin
7 Gupta, Sushmita
7 Gutin, Gregory Z.
7 Krithika, R.
7 Madathil, Jayakrishnan
7 Marx, Dániel
7 Purohit, Nidhi
7 Sau, Ignasi
6 Bonnet, Edouard
6 Chen, Jian-er
6 Kelk, Steven
6 Komusiewicz, Christian
6 Majumdar, Diptapriyo
6 Philip, Geevarghese
6 Thilikos, Dimitrios M.
6 Wahlström, Magnus
5 Ahn, Jungho
5 Björklund, Andreas
5 Bougeret, Marin
5 Cao, Yixin
5 Eiben, Eduard
5 Jacob, Ashwin
5 Jaffke, Lars
5 Knop, Dušan
5 Kobayashi, Yasuaki
5 Lima, Paloma T.
5 Ordyniak, Sebastian
5 Otachi, Yota
5 Paschos, Vangelis Th.
5 Rzążewski, Paweł
5 van Bevern, René
4 Araújo, Júlio César Silva
4 Banik, Aritra
4 Choudhary, Pratibha
4 Cseh, Ágnes
4 Dublois, Louis
4 Feng, Qilong
4 Ganian, Robert
4 Gupta, Siddharth
4 Hanaka, Tesshu
4 Linz, Simone
4 Lochet, William
4 Misra, Neeldhara
4 Monnot, Jérôme
4 Niedermeier, Rolf
4 Pieterse, Astrid
4 Pilipczuk, Michał
4 Pinter, Ron Yair
4 Roy, Sanjukta
4 Simonov, Kirill
4 Subramani, Krishnan
4 Tsur, Dekel
4 Wojciechowski, Piotr J.
3 Bandopadhyay, Susobhan
3 Bandyapadhyay, Sayan
3 Belmonte, Rémy
3 Bergougnoux, Benjamin
3 Brand, Cornelius
3 Campos, Victor A.
3 Chitnis, Rajesh Hemant
3 Das, Avinandan
3 de Kroon, Jari J. H.
3 Donkers, Huib
3 dos Santos, Vinícius Fernandes
3 Ducoffe, Guillaume
3 Fernau, Henning
3 Guo, Ying
3 Ito, Takehiro
3 Iwamasa, Yuni
3 Ke, Yuping
3 Khosravian Ghadikolaei, Mehdi
3 Király, Tamás
3 Kisfaludi-Bak, Sándor
3 Kobayashi, Yusuke
3 Kowalik, Łukasz
3 Kratsch, Stefan
3 Lee, Euiwoong
3 Li, Wenjun
3 Li, Xingfu
3 Melissinos, Nikolaos
3 Meuwese, Ruben
...and 342 more Authors

Citations by Year