Computing a tree having a small vertex cover (Q2272400): Difference between revisions

@@ Property / cites work @@
+Steiner Tree Approximation via Iterative Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Matroids and integrality gaps for hypergraphic steiner tree relaxations
+Normal rank
@@ Property / cites work @@
+Q4234152
@@ Property / cites work: Q4234152 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365097
@@ Property / cites work: Q5365097 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-Power Covering Problems
@@ Property / cites work: Min-Power Covering Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Node-weighted Steiner tree approximation in unit disk graphs
+Normal rank
@@ Property / cites work @@
+Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the connected sensor cover problem
+Normal rank
@@ Property / cites work @@
+New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs
+Normal rank
@@ Property / cites work @@
+Connected facility location via random facility sampling and core detouring
+Normal rank
@@ Property / cites work @@
+Primal-dual algorithms for connected facility location problems
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation Algorithms for Unit Disk Graphs
+Normal rank