Edit Profile (opens in new tab) Zehavi, Meirav Co-Author Distance Author ID: zehavi.meirav Published as: Zehavi, Meirav Documents Indexed: 145 Publications since 2013, including 1 Book and 2 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 65 Co-Authors with 135 Joint Publications 1,621 Co-Co-Authors all top 5 Co-Authors 12 single-authored 92 Saurabh, Saket 52 Lokshtanov, Daniel 23 Panolan, Fahad 22 Fomin, Fedor V. 21 Agrawal, Akanksha 19 Misra, Pranabendu 14 Sharma, Roohani 13 Gupta, Sushmita 11 Shachnai, Hadas 10 Golovach, Petr A. 9 Roy, Sanjukta 7 Pinter, Ron Yair 6 Kolay, Sudeshna 6 Ramanujan, M. S. 5 Krithika, R. 5 Madathil, Jayakrishnan 5 Sahu, Abhishek 4 Björklund, Andreas 4 Gupta, Siddharth 3 Gutin, Gregory Z. 3 Knudsen, Kristine V. K. 3 Meesum, Syed Mohammad 3 Sa’ar, Guy 3 Wahlström, Magnus 2 Ashok, Pradeesha 2 Bang-Jensen, Jørgen 2 Ben-Basat, Ran 2 Bessy, Stéphane 2 Bhore, Sujoy Kumar 2 Bougeret, Marin 2 Carmi, Paz 2 Chaudhary, Juhi 2 De Oliveira Oliveira, Mateus 2 Gabizon, Ariel 2 Kamat, Vikram 2 Komusiewicz, Christian 2 Kowalik, Łukasz 2 Le, Tien-Nam 2 Mouawad, Amer E. 2 Shamir, Ron 2 Thiebaut, Jocelyn 2 Thomassé, Stéphan 2 Zeira, Ron 1 Adil, Deeksha 1 Basavaraju, Manu 1 Didimo, Walter 1 El-Kebir, Mohammed 1 Goyal, Prachi 1 Guśpiel, Grzegorz 1 Kindermann, Philipp 1 Liotta, Giuseppe 1 Lochet, William 1 Mihajlin, Ivan 1 Misra, Neeldhara 1 Pilipczuk, Michał 1 Raphael, Benjamin J. 1 Reidl, Felix 1 Saurab, Saket 1 Sharan, Roded 1 Svetlitsky, Dina 1 Vitting Klinkby, Kristine 1 Wolff, Alexander 1 Zaccaria, Simone 1 Zimerman, Galia R. 1 Ziv-Ukelson, Michal all top 5 Serials 14 Algorithmica 9 SIAM Journal on Discrete Mathematics 9 ACM Transactions on Algorithms 7 Theoretical Computer Science 6 Journal of Computer and System Sciences 4 ACM Transactions on Computation Theory 3 Theory of Computing Systems 2 Information Processing Letters 2 Discrete & Computational Geometry 2 Journal of Discrete Algorithms 1 Discrete Applied Mathematics 1 Journal of Graph Theory 1 European Journal of Combinatorics 1 Information and Computation 1 The Journal of Artificial Intelligence Research (JAIR) 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Journal of Computational Geometry 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Computer Science Review all top 5 Fields 139 Computer science (68-XX) 78 Combinatorics (05-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Biology and other natural sciences (92-XX) 6 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 39 Serials 53 Algorithmica 42 Theoretical Computer Science 28 Journal of Computer and System Sciences 25 SIAM Journal on Discrete Mathematics 13 Discrete Applied Mathematics 12 Information Processing Letters 9 Theory of Computing Systems 5 Journal of Combinatorial Theory. Series B 5 Journal of Combinatorial Optimization 4 Information and Computation 4 ACM Transactions on Algorithms 3 Artificial Intelligence 3 Discrete Mathematics 3 SIAM Journal on Computing 3 European Journal of Combinatorics 3 Discrete & Computational Geometry 3 Mathematical Programming. Series A. Series B 3 Discrete Optimization 3 Computer Science Review 2 International Journal of Game Theory 2 Mathematics of Operations Research 2 Networks 2 The Journal of Artificial Intelligence Research (JAIR) 2 INFORMS Journal on Computing 2 Journal of Graph Algorithms and Applications 1 Journal of Graph Theory 1 Proceedings of the Japan Academy. Series A 1 Operations Research Letters 1 Graphs and Combinatorics 1 Annals of Operations Research 1 Journal of Global Optimization 1 Annals of Mathematics and Artificial Intelligence 1 Annals of Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Data Mining and Knowledge Discovery 1 ACM Transactions on Computational Logic 1 Journal of Discrete Algorithms 1 Algorithms 1 Sahand Communications in Mathematical Analysis all top 5 Cited in 10 Fields 318 Computer science (68-XX) 172 Combinatorics (05-XX) 39 Operations research, mathematical programming (90-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Biology and other natural sciences (92-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Statistics (62-XX) 3 Mathematical logic and foundations (03-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) Citations by Year