Approximating the tree and tour covers of a graph
From MaRDI portal
(Redirected from Publication:688437)
Recommendations
- Improved approximations for tour and tree covers
- scientific article; zbMATH DE number 1670541
- Approximation algorithms for metric tree cover and generalized tour and tree covers
- The approximability of partial vertex covers in trees
- Approximating the minimum tour cover of a digraph
- On the tree cover number of a graph
- On covering vertices of a graph by trees
- Approximating the minmax rooted-tree cover in a tree
- Approximation algorithms for generalized bounded tree cover
- Generalized bounded tree cover of a graph
Cites work
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 3889282 (Why is no real title available?)
- scientific article; zbMATH DE number 1256636 (Why is no real title available?)
- scientific article; zbMATH DE number 742979 (Why is no real title available?)
- A faster approximation algorithm for the Steiner problem in graphs
- A faster approximation algorithm for the Steiner tree problem in graphs
- A minimum length covering subgraph of a network
- A note on the prize collecting traveling salesman problem
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Approximate algorithms for the travelling purchaser problem
- Approximation Algorithms for the Set Covering and Vertex Cover Problems
- Efficient probabilistically checkable proofs and applications to approximations
- Location Of A Tree Shaped Facility In A Network
- On locating path- or tree-shaped facilities on networks
- Optimal location of a path or tree on a network with cycles
- Optimum watchman routes
- Ramsey numbers and an approximation algorithm for the vertex cover problem
- The location of central structures in trees
- The optimal location of a path or tree in a tree network
- `` Strong NP-Completeness Results
Cited in
(33)- A 2log2(n)-Approximation Algorithm for Directed Tour Cover
- Graph covering using bounded size subgraphs
- A Primal-Dual Method for Approximating Tree Cover with Two Weights
- Complexity and algorithms for the connected vertex cover problem in 4-regular graphs
- An approximation algorithm for \(K\)-best enumeration of minimal connected edge dominating sets with cardinality constraints
- Approximability of the capacitated \(b\)-edge dominating set problem
- PTAS for connected vertex cover in unit disk graphs
- Approximating the minimum tour cover of a digraph
- On approximating (connected) 2-edge dominating set by a tree
- A primal-dual method for approximating tree cover with two weights
- On approximating (connected) 2-edge dominating set by a tree
- On approximability of the independent/connected edge dominating set problems
- A 2-approximation NC algorithm for connected vertex cover and tree cover
- Improved approximations for tour and tree covers
- On the tree cover number of a graph
- Complexity of minimum corridor guarding problems
- Generalizing the induced matching by edge capacity constraints
- Efficient algorithms for network localization using cores of underlying graphs
- Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph
- Approximating the Minimum Tour Cover with a Compact Linear Program
- Minimum-diameter covering problems
- Complexity of the minimum-length corridor problem
- Approximation algorithms for metric tree cover and generalized tour and tree covers
- A metaheuristic approach to the dominating tree problem
- Complexity and Approximation Results for the Connected Vertex Cover Problem
- Vertex and edge covers with clustering properties: Complexity and algorithms
- Better \(s-t\)-tours by Gao trees
- Selecting and covering colored points
- Circumventing connectivity for kernelization
- On approximation of dominating tree in wireless sensor networks
- scientific article; zbMATH DE number 5775505 (Why is no real title available?)
- scientific article; zbMATH DE number 1670541 (Why is no real title available?)
- Complexity and approximation results for the connected vertex cover problem in graphs and hypergraphs
This page was built for publication: Approximating the tree and tour covers of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688437)
