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

@@ Property / DOI @@
-.1016/j.tcs.2019.05.018
@@ Property / DOI: 10.1016/j.tcs.2019.05.018 / rank @@
-Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2019.05.018
@@ Property / DOI: 10.1016/J.TCS.2019.05.018 / rank @@
+Normal rank
@@ 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
@@ Property / cites work @@
+Q5743501
@@ Property / cites work: Q5743501 / rank @@
+Normal rank
@@ Property / cites work @@
+Analytical approach to parallel repetition
@@ Property / cites work: Analytical approach to parallel repetition / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Survivable networks, linear programming relaxations and the parsimonious property
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Single and Multi-Commodity Connected Facility Location
+Normal rank
@@ Property / cites work @@
+A PTAS for the Weighted Unit Disk Cover Problem
@@ Property / cites work: A PTAS for the Weighted Unit Disk Cover Problem / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127826239
@@ Property / Wikidata QID: Q127826239 / rank @@
+Normal rank