Items where Author is "Zehavi, Meirav"

Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav (2020) Quadratic Vertex Kernel for Rainbow Matching Algorithmica, 82 (4). pp. 881-897. ISSN 0178-4617

Fomin, Fedor V. ; Golovach, Petr A. ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav (2019) Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring ACM Transactions on Algorithms, 15 (1). pp. 1-27. ISSN 1549-6325

Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav (2019) Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs Discrete & Computational Geometry, 62 (4). pp. 879-911. ISSN 0179-5376

Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav (2019) Parameterized Algorithms and Kernels for Rainbow Matching Algorithmica, 81 (4). pp. 1684-1698. ISSN 0178-4617

Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav (2019) Parameterized Algorithms for List K-Cycle Algorithmica, 81 (3). pp. 1267-1287. ISSN 0178-4617

Meesum, Syed M. ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav (2019) Rank Vertex Cover as a Natural Problem for Algebraic Compression SIAM Journal on Discrete Mathematics, 33 (3). pp. 1277-1296. ISSN 0895-4801

Fomin, Fedor V. ; Le, Tien-Nam ; Lokshtanov, Daniel ; Saurabh, Saket ; Thomassé, Stéphan ; Zehavi, Meirav (2019) Subquadratic Kernels for Implicit 3-H itting S et and 3-S et P acking Problems ACM Transactions on Algorithms, 15 (1). pp. 1-44. ISSN 1549-6325

Bang-Jensen, J. ; Knudsen, Kristine V.K. ; Saurabh, Saket ; Zehavi, Meirav (2019) The parameterized complexity landscape of finding 2-partitions of digraphs Theoretical Computer Science, 795 . pp. 108-114. ISSN 0304-3975

Ashok, Pradeesha ; Fomin, Fedor V. ; Kolay, Sudeshna ; Saurabh, Saket ; Zehavi, Meirav (2018) Exact Algorithms for Terrain Guarding ACM Transactions on Algorithms, 14 (2). pp. 1-20. ISSN 1549-6325

Agrawal, Akanksha ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav (2018) Kernels for deletion to classes of acyclic digraphs Journal of Computer and System Sciences, 92 . pp. 9-21. ISSN 0022-0000

Fomin, Fedor V. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav (2018) Long directed (s,t)-path: FPT algorithm Information Processing Letters, 140 . pp. 8-12. ISSN 0020-0190

Adil, Deeksha ; Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav (2018) Parameterized algorithms for stable matching with ties and incomplete lists Theoretical Computer Science, 723 . pp. 1-10. ISSN 0304-3975

Gupta, Sushmita ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav (2018) Stability in Barter Exchange Markets In: AAMAS 2018, July 10-15, 2018, Stockholm, Sweden.

Saurabh, Saket ; Zehavi, Meirav (2018) (k,n-k) - Max-Cut: An O^∗(2^p)-Time Algorithm and a Polynomial Kernel Algorithmica, 80 (12). pp. 3844-3860. ISSN 0178-4617

Lokshtanov, Daniel ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav (2017) Balanced Judicious Partition is Fixed-Parameter Tractable SIAM Journal on Discrete Mathematics, 33 (4). pp. 1878-1911. ISSN 0895-4801

Agrawal, Akanksha ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, Meirav (2017) Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion In: Proceedings of the 2017 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 16-19, 2017, Rhode Island, USA.

Agrawal, Akanksha ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav (2017) Split Contraction: The Untold Story In: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Dagstuhl, Germany.