Personal profile
Research interests
Kernelization (Main), Parameterized Complexity and Algorithms (Main), Computational Geometry (Secondary), Approximation Algorithms (Secondary), Computational Social Choice (Secondary), Bioinformatics (Secondary).
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Decomposition of Map Graphs with Applications
Fomin, F. V., Lokshtanov, D., Panolan, F., Saurabh, S. & Zehavi, M., 1 Jan 2026, (Accepted/In press) In: Discrete and Computational Geometry.Research output: Contribution to journal › Article › peer-review
-
Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs
Chaudhary, J., Gahlawat, H., Wlodarczyk, M. & Zehavi, M., 1 Mar 2026, In: Journal of Computer and System Sciences. 156, 103715.Research output: Contribution to journal › Article › peer-review
-
Min-Sum disjoint paths on subclasses of chordal graphs
Menashe, B. & Zehavi, M., 26 Feb 2026, In: Theoretical Computer Science. 1064, 115723.Research output: Contribution to journal › Article › peer-review
Open Access -
Parameterized analysis of the cops and robber problem
Gahlawat, H. & Zehavi, M., 1 Jun 2026, In: Journal of Computer and System Sciences. 158, 103781.Research output: Contribution to journal › Article › peer-review
Open Access -
Parameterized approaches to orthogonal compaction
Didimo, W., Gupta, S., Kindermann, P., Liotta, G., Wolff, A. & Zehavi, M., 1 Feb 2026, In: Journal of Computer and System Sciences. 155, 103692.Research output: Contribution to journal › Article › peer-review
-
Participatory budgeting with project groups
Jain, P., Sornat, K., Talmon, N. & Zehavi, M., 1 Mar 2026, In: Journal of Computer and System Sciences. 156, 103702.Research output: Contribution to journal › Article › peer-review
Open Access -
Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
Fomin, F. V., Golovach, P. A., Inamdar, T., Saurabh, S. & Zehavi, M., 1 Jan 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). Association for Computing Machinery, p. 4628-4643 16 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
(Almost-)Optimal FPT Algorithm and Kernel for T-CYCLE on Planar Graphs
Gahlawat, H., Rathod, A. & Zehavi, M., 30 Jun 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 82. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Adaptive Manipulation for Coalitions in Knockout Tournaments
Chaudhary, J., Molter, H. & Zehavi, M., 11 Apr 2025, In: Proceedings of the AAAI Conference on Artificial Intelligence. 39, 13, p. 13700-13708 9 p.Research output: Contribution to journal › Conference article › peer-review
Open Access2 Scopus citations -
AN EXPONENTIAL TIME PARAMETERIZED ALGORITHM FOR PLANAR DISJOINT PATHS
Lokshtanov, D., Misra, P., Pilipczuk, M., Saurabh, S. & Zehavi, M., 1 Jan 2025, In: SIAM Journal on Computing. 54, 2, p. 321-418 98 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations
Equipment
-
-
Efficient Graph Minors Theory
Zehavi, M. (PI) & Lokshtanov, D. (CoPI)
United States-Israel Binational Science Foundation (BSF)
1/01/18 → …
Project: Research
-
-