An FPT algorithm for contraction to cactus

DOI10.1007/978-3-319-94776-1_29MaRDI QIDQ1790990

Pranabendu Misra, R. Krithika, Prafullkumar Tale

Publication date: 4 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-94776-1_29

zbMATH Keywords

FPT algorithm; \(\mathcal{F}\)-contraction problem; cactus contraction

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization