pith. sign in

Meirav Zehavi

Identifiers

  • name variant Meirav Zehavi 0.60 · backfill

Papers (33)

  1. Minimum Temporal Spanners in Happy Graphs cs.DS · 2026 · author #3
  2. Treewidth Parameterized by Feedback Vertex Number cs.DS · 2025 · author #2
  3. A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees cs.DS · 2024 · author #3
  4. A Brief Note on Single Source Fault Tolerant Reachability cs.DS · 2019 · author #4
  5. The Parameterized Complexity of Motion Planning for Snake-Like Robots cs.DS · 2019 · author #3
  6. Decomposition of Map Graphs with Applications cs.DS · 2019 · author #5
  7. Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals cs.DS · 2019 · author #5
  8. Going Far From Degeneracy cs.DS · 2019 · author #6
  9. Popular Matching in Roommates Setting is NP-hard cs.DS · 2018 · author #4
  10. The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments cs.DS · 2018 · author #4
  11. Reducing CMSO Model Checking to Highly Connected Graphs cs.DS · 2018 · author #4
  12. Balanced Judicious Partition is Fixed-Parameter Tractable cs.DS · 2017 · author #4
  13. Balanced Stable Marriage: How Close is Close Enough? cs.DS · 2017 · author #4
  14. On Treewidth and Stable Marriage cs.DS · 2017 · author #3
  15. Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion cs.DS · 2017 · author #5
  16. Polylogarithmic Approximation Algorithms for Weighted-$\mathcal{F}$-Deletion Problems cs.DS · 2017 · author #5
  17. Packing Cycles Faster Than Erd\H{o}s-P\'osa cs.DS · 2017 · author #4
  18. Designing Deterministic Polynomial-Space Algorithms by Color-Coding Multivariate Polynomials cs.DS · 2017 · author #4
  19. Rank Vertex Cover as a Natural Problem for Algebraic Compression cs.DS · 2017 · author #4
  20. Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms cs.DS · 2017 · author #5
  21. Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs cs.DS · 2017 · author #5
  22. Parameterized Complexity and Approximability of Directed Odd Cycle Transversal cs.DS · 2017 · author #4
  23. Simultaneous Feedback Edge Set: A Parameterized Perspective cs.DS · 2016 · author #4
  24. A Randomized Algorithm for Long Directed Cycle cs.DS · 2015 · author #1
  25. Parameterized Approximation Algorithms for Packing Problems cs.DS · 2015 · author #1
  26. Maximization Problems Parameterized Using Their Minimization Versions: The Case of Vertex Cover cs.DS · 2015 · author #1
  27. The $k$-Leaf Spanning Tree Problem Admits a Klam Value of 39 cs.DS · 2015 · author #1
  28. Spotting Trees with Few Leaves cs.DS · 2015 · author #4
  29. Mixing Color Coding-Related Techniques cs.DS · 2014 · author #1
  30. A Multivariate Framework for Weighted FPT Algorithms cs.DS · 2014 · author #2
  31. Parameterized Algorithms for Graph Partitioning Problems cs.DS · 2014 · author #2
  32. Representative Families: A Unified Tradeoff-Based Approach cs.DS · 2014 · author #2
  33. Deterministic Parameterized Algorithms for Matching and Packing Problems cs.DS · 2013 · author #1

Mentions

  • 1505.00709 #1 · backfill · confidence 0.70 Meirav Zehavi
  • 1503.06438 #1 · backfill · confidence 0.70 Meirav Zehavi
  • 1502.07725 #1 · backfill · confidence 0.70 Meirav Zehavi
  • 1501.00563 #4 · backfill · confidence 0.70 Meirav Zehavi
  • 1410.5062 #1 · backfill · confidence 0.70 Meirav Zehavi
  • 1407.2033 #2 · backfill · confidence 0.70 Meirav Zehavi
  • 1403.0099 #2 · backfill · confidence 0.70 Meirav Zehavi
  • 1402.3547 #2 · backfill · confidence 0.70 Meirav Zehavi
  • 1311.0484 #1 · backfill · confidence 0.70 Meirav Zehavi
  • 2409.14209 #3 · arxiv_oai · confidence 0.70 Meirav Zehavi
  • 2504.18302 #2 · arxiv_oai · confidence 0.70 Meirav Zehavi

Frequent Coauthors