Agrawal, Akanksha; Kanesh, Lawqueen; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket A fixed-parameter tractable algorithm for elimination distance to bounded degree graphs. (English) Zbl 1489.05134 SIAM J. Discrete Math. 36, No. 2, 911-921 (2022). MSC: 05C85 05C07 05C12 68Q27 PDFBibTeX XMLCite \textit{A. Agrawal} et al., SIAM J. Discrete Math. 36, No. 2, 911--921 (2022; Zbl 1489.05134) Full Text: DOI
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian On the parameterized complexity of reconfiguration of connected dominating sets. (English) Zbl 1518.68273 Algorithmica 84, No. 2, 482-509 (2022). MSC: 68R10 05C69 68Q27 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., Algorithmica 84, No. 2, 482--509 (2022; Zbl 1518.68273) Full Text: DOI arXiv Link
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian On the parameterized complexity of reconfiguration of connected dominating sets. (English) Zbl 07764115 Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 24, 15 p. (2020). MSC: 68Q25 68Q27 68Wxx PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., LIPIcs -- Leibniz Int. Proc. Inform. 180, Article 24, 15 p. (2020; Zbl 07764115) Full Text: DOI
Meybodi, Mohsen Alambardar; Fomin, Fedor V.; Mouawad, Amer E.; Panolan, Fahad On the parameterized complexity of \([1,j]\)-domination problems. (English) Zbl 1436.68147 Theor. Comput. Sci. 804, 207-218 (2020). MSC: 68Q27 05C69 68Q17 68R10 PDFBibTeX XMLCite \textit{M. A. Meybodi} et al., Theor. Comput. Sci. 804, 207--218 (2020; Zbl 1436.68147) Full Text: DOI
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian Lossy kernels for connected dominating set on sparse graphs. (English) Zbl 1430.68195 SIAM J. Discrete Math. 33, No. 3, 1743-1771 (2019). MSC: 68R10 05C69 68Q27 PDFBibTeX XMLCite \textit{E. Eiben} et al., SIAM J. Discrete Math. 33, No. 3, 1743--1771 (2019; Zbl 1430.68195) Full Text: DOI
Alambardar, Meybodi Mohsen; Fomin, Fedor; Mouawad, Amer E.; Panolan, Fahad On the parameterized complexity of \([1,j]\)-domination problems. (English) Zbl 1528.68264 Ganguly, Sumit (ed.) et al., 38th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2018, Ahmedabad, India, December 11–13, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 122, Article 34, 14 p. (2018). MSC: 68R10 68Q27 PDFBibTeX XMLCite \textit{M. M. Alambardar} et al., LIPIcs -- Leibniz Int. Proc. Inform. 122, Article 34, 14 p. (2018; Zbl 1528.68264) Full Text: DOI
Eiben, Eduard; Kumar, Mithilesh; Mouawad, Amer E.; Panolan, Fahad; Siebertz, Sebastian Lossy kernels for connected dominating set on sparse graphs. (English) Zbl 1487.68176 Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 29, 15 p. (2018). MSC: 68R10 05C69 68Q27 PDFBibTeX XMLCite \textit{E. Eiben} et al., LIPIcs -- Leibniz Int. Proc. Inform. 96, Article 29, 15 p. (2018; Zbl 1487.68176) Full Text: DOI arXiv
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Reconfiguration on sparse graphs. (English) Zbl 1390.68351 J. Comput. Syst. Sci. 95, 122-131 (2018). MSC: 68Q25 05C69 68Q17 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., J. Comput. Syst. Sci. 95, 122--131 (2018; Zbl 1390.68351) Full Text: DOI arXiv
Lokshtanov, Daniel; Mouawad, Amer E.; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Reconfiguration on sparse graphs. (English) Zbl 1451.68134 Dehne, Frank (ed.) et al., Algorithms and data structures. 14th international symposium, WADS 2015, Victoria, BC, Canada, August 5–7, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9214, 506-517 (2015). MSC: 68Q25 05C69 68Q17 68Q27 68R10 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., Lect. Notes Comput. Sci. 9214, 506--517 (2015; Zbl 1451.68134) Full Text: DOI arXiv