Meirav Zehavi
- Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk\n Graphs
2017/04/24 by Fedor V. Fomin, Fomin, Fedor V., Daniel Lokshtanov +7 · 2 citations
Computer Science · #Distributed systems and fault tolerance #Advanced Graph Theory Research #Advanced Data Storage Technologies
- Representative Families: A Unified Tradeoff-Based Approach
2014/02/14 by Hadas Shachnai, Shachnai, Hadas, Meirav Zehavi +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Scheduling and Optimization Algorithms
- Parameterized Approximation Algorithms for Packing Problems
2015/05/04 by Meirav Zehavi, Zehavi, Meirav · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #graph theory and CDMA systems
- The Parameterized Complexity of Guarding Almost Convex Polygons
2020/03/17 by Akanksha Agrawal, Kristine V. K. Knudsen, Agrawal, Akanksha +7 · 1 citation
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Participatory budgeting with project groups
2020/12/09 by Pallavi Jain, Jain, Pallavi, Krzysztof Sornat +5 · 1 citation
Economics, Econometrics and Finance · Decision Sciences · Computer Science · #Game Theory and Voting Systems #Auction Theory and Applications #Complexity and Algorithms in Graphs
- An Exponential Time Parameterized Algorithm for Planar Disjoint Paths
2021/03/31 by Daniel Lokshtanov, Pranabendu Misra, Lokshtanov, Daniel +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- A Framework for Approximation Schemes on Disk Graphs
2022/11/04 by Daniel Lokshtanov, Lokshtanov, Daniel, Fahad Panolan +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Meta-theorems for Parameterized Streaming Algorithms
2023/08/03 by Daniel Lokshtanov, Pranabendu Misra, Lokshtanov, Daniel +9 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Optimization and Search Problems
- Planar Disjoint Paths, Treewidth, and Kernels
2023/07/13 by Michał Włodarczyk, Meirav Zehavi, Włodarczyk, Michał +1 · 1 citation
Computer Science · Materials Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Nanocluster Synthesis and Applications