Research output per year
Research output per year
Personal profile
Research interests
Kernelization (Main), Parameterized Complexity and Algorithms (Main), Computational Geometry (Secondary), Approximation Algorithms (Secondary), Computational Social Choice (Secondary), Bioinformatics (Secondary).
Fingerprint
Dive into the research topics where Meirav Zehavi is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Parameterized results on acyclic matchings with implications for related problems
Chaudhary, J. & Zehavi, M., 1 Mar 2025, In: Journal of Computer and System Sciences. 148, 103599.Ben-Gurion University of the Negev
Research output: Contribution to journal › Article › peer-review
Open Access -
(Re)packing Equal Disks into Rectangle
Fomin, F. V., Golovach, P. A., Inamdar, T., Saurabh, S. & Zehavi, M., 1 Dec 2024, In: Discrete and Computational Geometry. 72, 4, p. 1596-1629 34 p.Ben-Gurion University of the Negev
Research output: Contribution to journal › Article › peer-review
Open Access -
A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs
Lokshtanov, D., Panolan, F., Saurabh, S., Xue, J. & Zehavi, M., 1 Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 72. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
Jacob, A., Majumdar, D. & Zehavi, M., 4 Dec 2024, 35th International Symposium on Algorithms and Computation, ISAAC 2024. Mestre, J. & Wirth, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 322).Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
Lokshtanov, D., Panolan, F., Saurabh, S., Xue, J. & Zehavi, M., 1 Sep 2024, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2024. Kumar, A. & Ron-Zewi, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 317).Ben-Gurion University of the Negev
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review