Exact Algorithms for Edge Deletion to Cactus Graphs and Weighted Variants

Wenhao Song

We study exact exponential-time algorithms for Edge Deletion to Cactus. Given a connected graph $G$, the task is to delete a minimum number of edges so that the remaining spanning…