Constant-time distributed dominating set approximation (Q5917933): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-004-0112-5
@@ Property / DOI: 10.1007/s00446-004-0112-5 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3083234306
@@ Property / OpenAlex ID: W3083234306 / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471362
@@ Property / cites work: Q4471362 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Discrete mobile centers
@@ Property / cites work: Discrete mobile centers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+A parallel approximation algorithm for positive linear programming
+Normal rank
@@ Property / cites work @@
+Randomized rounding: A technique for provably good algorithms and algorithmic proofs
+Normal rank
@@ Property / cites work @@
+Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Q4228498
@@ Property / cites work: Q4228498 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00446-004-0112-5
@@ Property / DOI: 10.1007/S00446-004-0112-5 / rank @@
+Normal rank