Meirav Zehavi
Orcid: 0000-0002-3636-5322Affiliations:
- Ben-Gurion University of the Negev, Beer-Sheva, Israel
According to our database1,
Meirav Zehavi
authored at least 184 papers
between 2013 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on dl.acm.org
On csauthors.net:
Bibliography
2025
J. Comput. Syst. Sci., 2025
Proceedings of the WALCOM: Algorithms and Computation, 2025
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025
2024
Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity.
ACM Trans. Algorithms, April, 2024
Discret. Comput. Geom., March, 2024
CoRR, 2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
Proceedings of the 35th International Symposium on Algorithms and Computation, 2024
Proceedings of the 35th International Symposium on Algorithms and Computation, 2024
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024
Proceedings of the 40th International Symposium on Computational Geometry, 2024
Proceedings of the Approximation, 2024
Proceedings of the Approximation, 2024
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024
2023
Algorithms Mol. Biol., December, 2023
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number.
Algorithmica, July, 2023
Forgetfulness Can Make You Faster: An <i>O</i><sup>*</sup>(8.097<sup><i>k</i></sup>)-time Algorithm for Weighted 3-set <i>k</i>-packing.
ACM Trans. Comput. Theory, 2023
J. Comput. Syst. Sci., 2023
Dagstuhl Reports, 2023
Dagstuhl Reports, 2023
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023
Proceedings of the SOFSEM 2023: Theory and Practice of Computer Science, 2023
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023
Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023
Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023
Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023
Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023
Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
In Which Graph Structures Can We Efficiently Find Temporally Disjoint Paths and Walks?
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
Proceedings of the 31st Annual European Symposium on Algorithms, 2023
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023
2022
Theor. Comput. Sci., 2022
On Treewidth and Stable Marriage: Parameterized Algorithms and Hardness Results (Complete Characterization).
SIAM J. Discret. Math., 2022
Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation.
Algorithmica, 2022
Auton. Agents Multi Agent Syst., 2022
Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022
Proceedings of the International Symposium on Artificial Intelligence and Mathematics 2022 (ISAIM 2022), 2022
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022
2021
ACM Trans. Comput. Theory, 2021
Approximate Counting of <i>k</i>-Paths: Simpler, Deterministic, and in Polynomial Space.
ACM Trans. Algorithms, 2021
<i>r</i>-Simple <i>k</i>-Path and Related Problems Parameterized by <i>k</i>/<i>r</i>.
ACM Trans. Algorithms, 2021
J. Comput. Geom., 2021
Dagstuhl Reports, 2021
Algorithms Mol. Biol., 2021
A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs.
Algorithmica, 2021
Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021
Efficient Computation of Representative Weight Functions with Applications to Parameterized Counting (Extended Version).
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021
Proceedings of the Multi-Agent Systems - 18th European Conference, 2021
Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021
2020
Theor. Comput. Sci., 2020
A Note on GRegNetSim: A Tool for the Discrete Simulation and Analysis of Genetic Regulatory Networks.
IEEE ACM Trans. Comput. Biol. Bioinform., 2020
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.
ACM Trans. Algorithms, 2020
ACM Trans. Algorithms, 2020
Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree.
Theory Comput. Syst., 2020
A New Paradigm for Identifying Reconciliation-Scenario Altering Mutations Conferring Environmental Adaptation.
J. Comput. Biol., 2020
J. Artif. Intell. Res., 2020
Special Issue "New Frontiers in Parameterized Complexity and Algorithms": Foreward by the Guest Editors.
Algorithms, 2020
Auton. Agents Multi Agent Syst., 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
Proceedings of the LATIN 2020: Theoretical Informatics, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
Proceedings of the Computer Science - Theory and Applications, 2020
Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths.
Proceedings of the Treewidth, Kernels, and Algorithms, 2020
Proceedings of the Beyond the Worst-Case Analysis of Algorithms, 2020
2019
Theor. Comput. Sci., 2019
ACM Trans. Algorithms, 2019
ACM Trans. Algorithms, 2019
ACM Trans. Algorithms, 2019
SIAM J. Discret. Math., 2019
SIAM J. Discret. Math., 2019
Discret. Comput. Geom., 2019
Dagstuhl Reports, 2019
Algorithmica, 2019
Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019
Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019
Proceedings of the 35th International Symposium on Computational Geometry, 2019
2018
Theor. Comput. Sci., 2018
SIAM J. Discret. Math., 2018
Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials.
J. Comput. Syst. Sci., 2018
CoRR, 2018
$$(k, n-k)$$ ( k , n - k ) -Max-Cut: An $$\mathcal{O}^*(2^p)$$ O ∗ ( 2 p ) -Time Algorithm and a Polynomial Kernel.
Algorithmica, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018
Quasipolynomial Representation of Transversal Matroids with Applications in Parameterized Complexity.
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018
Proceedings of the Computer Science - Theory and Applications, 2018
2017
SIAM J. Discret. Math., 2017
J. Comput. Biol., 2017
Kirchoff Matrices and Pfaffians to Design Deterministic Polynomial-Space Parameterized Algorithms.
CoRR, 2017
Polylogarithmic Approximation Algorithms for Weighted-$\mathcal{F}$-Deletion Problems.
CoRR, 2017
Algorithms Mol. Biol., 2017
Algorithmica, 2017
Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017
2016
Theor. Comput. Sci., 2016
Theor. Comput. Sci., 2016
J. Comput. Syst. Sci., 2016
Discret. Appl. Math., 2016
Proceedings of the Algorithms in Bioinformatics - 16th International Workshop, 2016
(k, n-k)-Max-Cut: An 𝒪<sup>∗</sup>(2<sup>p</sup>)-Time Algorithm and a Polynomial Kernel.
Proceedings of the LATIN 2016: Theoretical Informatics, 2016
Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016
2015
Deterministic Algorithms for Matching and Packing Problems Based on Representative Sets.
SIAM J. Discret. Math., 2015
Maximization Problems Parameterized Using Their Minimization Versions: The Case of Vertex Cover.
CoRR, 2015
Proceedings of the Algorithms - ESA 2015, 2015
Proceedings of the Algorithms - ESA 2015, 2015
2014
J. Discrete Algorithms, 2014
CoRR, 2014
Faster Computation of Representative Families for Uniform Matroids with Applications.
CoRR, 2014
2013
Proceedings of the Mathematical Foundations of Computer Science 2013, 2013
Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013
Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013