Publication:5136298
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2017.9zbMath1491.68091MaRDI QIDQ5136298
M. S. Ramanujan, Daniel Lokshtanov, Amer E. Mouawad, R. Krithika, Akanksha Agrawal
Publication date: 25 November 2020
feedback vertex set; parameterized complexity; edge-colored graphs; odd cycle transversal; simultaneous deletion
68R10: Graph theory (including graph drawing) in computer science
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q27: Parameterized complexity, tractability and kernelization