Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav Polynomial kernel for interval vertex deletion. (English) Zbl 07753162 ACM Trans. Algorithms 19, No. 2, Article No. 11, 68 p. (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{A. Agrawal} et al., ACM Trans. Algorithms 19, No. 2, Article No. 11, 68 p. (2023; Zbl 07753162) Full Text: DOI
Gupta, Siddharth; Sa’ar, Guy; Zehavi, Meirav The parameterized complexity of motion planning for snake-like robots. (English) Zbl 1490.68121 J. Artif. Intell. Res. (JAIR) 69, 191-229 (2020). MSC: 68Q27 68R10 68T40 PDFBibTeX XMLCite \textit{S. Gupta} et al., J. Artif. Intell. Res. (JAIR) 69, 191--229 (2020; Zbl 1490.68121) Full Text: DOI arXiv
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav Finding, hitting and packing cycles in subexponential time on unit disk graphs. (English) Zbl 1441.68178 Discrete Comput. Geom. 62, No. 4, 879-911 (2019). MSC: 68R10 05C62 68Q27 68U05 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Discrete Comput. Geom. 62, No. 4, 879--911 (2019; Zbl 1441.68178) Full Text: DOI Link
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav Packing cycles faster than Erdős-Pósa. (English) Zbl 1419.05202 SIAM J. Discrete Math. 33, No. 3, 1194-1215 (2019). MSC: 05C85 05C38 05C30 68Q25 68W05 68W25 68W40 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., SIAM J. Discrete Math. 33, No. 3, 1194--1215 (2019; Zbl 1419.05202) Full Text: DOI arXiv
Krithika, R.; Sahu, Abhishek; Saurabh, Saket; Zehavi, Meirav The parameterized complexity of cycle packing: indifference is not an issue. (English) Zbl 1429.68195 Algorithmica 81, No. 9, 3803-3841 (2019). MSC: 68R10 05C38 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{R. Krithika} et al., Algorithmica 81, No. 9, 3803--3841 (2019; Zbl 1429.68195) Full Text: DOI
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems. (English) Zbl 1499.68395 Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 1, 15 p. (2018). MSC: 68W25 05C22 05C85 68R10 68W20 PDFBibTeX XMLCite \textit{A. Agrawal} et al., LIPIcs -- Leibniz Int. Proc. Inform. 116, Article 1, 15 p. (2018; Zbl 1499.68395) Full Text: DOI arXiv
Adil, Deeksha; Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav Parameterized algorithms for stable matching with ties and incomplete lists. (English) Zbl 1392.68196 Theor. Comput. Sci. 723, 1-10 (2018). MSC: 68Q25 91B68 PDFBibTeX XMLCite \textit{D. Adil} et al., Theor. Comput. Sci. 723, 1--10 (2018; Zbl 1392.68196) Full Text: DOI
Zehavi, Meirav Maximum minimal vertex cover parameterized by vertex cover. (English) Zbl 1380.68236 SIAM J. Discrete Math. 31, No. 4, 2440-2456 (2017). MSC: 68Q25 05C85 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{M. Zehavi}, SIAM J. Discrete Math. 31, No. 4, 2440--2456 (2017; Zbl 1380.68236) Full Text: DOI
Shachnai, Hadas; Zehavi, Meirav A multivariate framework for weighted FPT algorithms. (English) Zbl 1372.68145 J. Comput. Syst. Sci. 89, 157-189 (2017). MSC: 68Q25 05C69 05C70 05C85 PDFBibTeX XMLCite \textit{H. Shachnai} and \textit{M. Zehavi}, J. Comput. Syst. Sci. 89, 157--189 (2017; Zbl 1372.68145) Full Text: DOI arXiv
Shachnai, Hadas; Zehavi, Meirav A multivariate approach for weighted FPT algorithms. (English) Zbl 1466.68047 Bansal, Nikhil (ed.) et al., Algorithms – ESA 2015. 23rd annual European symposium, Patras, Greece, September 14–16, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9294, 965-976 (2015). MSC: 68Q27 68Q25 68R10 PDFBibTeX XMLCite \textit{H. Shachnai} and \textit{M. Zehavi}, Lect. Notes Comput. Sci. 9294, 965--976 (2015; Zbl 1466.68047) Full Text: DOI
Zehavi, Meirav Maximum minimal vertex cover parameterized by vertex cover. (English) Zbl 1380.68235 Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer (ISBN 978-3-662-48053-3/pbk; 978-3-662-48054-0/ebook). Lecture Notes in Computer Science 9235, 589-600 (2015). MSC: 68Q25 05C85 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{M. Zehavi}, Lect. Notes Comput. Sci. 9235, 589--600 (2015; Zbl 1380.68235) Full Text: DOI