Approximation algorithm and FPT algorithm for connected-$k$-subgraph cover on minor-free graphs

Cites Work

Unnamed Item
Unnamed Item
PTAS for minimum $k$-path vertex cover in ball graph
Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems
On computing the minimum 3-path vertex cover and dissociation number of graphs
A primal-dual approximation algorithm for the vertex cover $P^3$ problem
Improved upper bounds for vertex cover
A faster FPT algorithm for 3-path vertex cover
An FPT algorithm for the vertex cover $P_4$ problem
Linearity of grid minors in treewidth with applications through bidimensionality
Treewidth. Computations and approximations
Fixed-parameter tractability of graph modification problems for hereditary properties
Fixed-parameter algorithms for Vertex Cover $P_3$
A factor $2$ approximation algorithm for the vertex cover $P_3$ problem
Approximation algorithm for minimum weight connected-$k$-subgraph cover
Towards faster local search for minimum weight vertex cover on massive graphs
Minimum $k$-path vertex cover
Approximation algorithm for the minimum weight connected $k$-subgraph cover problem
Deterministic Parameterized Connected Vertex Cover
A linear-time approximation algorithm for the weighted vertex cover problem
Approximation Algorithms for the Set Covering and Vertex Cover Problems
A Separator Theorem for Nonplanar Graphs
Partitioning a Graph into Small Pieces with Applications to Path Transversal
A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
Losing Treewidth by Separating Subsets
Inapproximability of $H$-Transversal/Packing
A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

This page was built for publication: Approximation algorithm and FPT algorithm for connected-$k$-subgraph cover on minor-free graphs

Approximation algorithm and FPT algorithm for connected-\(k\)-subgraph cover on minor-free graphs