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
-
A Framework for Approximation Schemes on Disk Graphs
Lokshtanov, D., Panolan, F., Saurabh, S., Xue, J. & Zehavi, M., 1 Jan 2023, 34th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2023. Association for Computing Machinery, p. 2228-2241 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2023-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations -
A Framework for Approximation Schemes on Disk Graphs.
Lokshtanov, D., Panolan, F., Saurabh, S., Xue, J. & Zehavi, M., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)SODA. Society for Industrial and Applied Mathematics Publications, p. 2228-2241 14 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access -
Erdős–Pósa property of obstructions to interval graphs
Agrawal, A., Lokshtanov, D., Misra, P., Saurabh, S. & Zehavi, M., 1 Apr 2023, In: Journal of Graph Theory. 102, 4, p. 702-727 26 p.Research output: Contribution to journal › Article › peer-review
-
Grid recognition: Classical and parameterized computational perspectives
Gupta, S., Sa'ar, G. & Zehavi, M., 1 Sep 2023, In: Journal of Computer and System Sciences. 136, p. 17-62 46 p.Research output: Contribution to journal › Article › peer-review
-
In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks?
Kunz, P., Molter, H. & Zehavi, M., 1 Jan 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. Elkind, E. (ed.). International Joint Conferences on Artificial Intelligence, p. 180-188 9 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
On Computing Homological Hitting Sets
Bauer, U., Rathod, A. & Zehavi, M., 1 Jan 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Parameterized Approaches to Orthogonal Compaction
Didimo, W., Gupta, S., Kindermann, P., Liotta, G., Wolff, A. & Zehavi, M., 1 Jan 2023, SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Proceedings. Gasieniec, L. (ed.). Cham: Springer Science and Business Media Deutschland GmbH, Vol. 13878. p. 111-125 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13878 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Parameterized complexity of multi-node hubs
Saurabh, S. & Zehavi, M., 1 Feb 2023, In: Journal of Computer and System Sciences. 131, p. 64-85 22 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Parameterized Study of Steiner Tree on Unit Disk Graphs
Bhore, S., Carmi, P., Kolay, S. & Zehavi, M., 1 Jan 2023, In: Algorithmica. 85, 1, p. 133-152 20 p.Research output: Contribution to journal › Article › peer-review
-
Polynomial Kernel for Interval Vertex Deletion
Agrawal, A., Lokshtanov, D., Misra, P., Saurabh, S. & Zehavi, M., 15 Apr 2023, In: ACM Transactions on Algorithms. 19, 2, 11.Research output: Contribution to journal › Article › peer-review
Equipment
-
Laboratory for parameterized algorithms
Meirav Zehavi (PI)
Department of Computer ScienceEquipment/facility: lab