Sub-logarithmic distributed algorithms for metric facility location (Q748120): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-015-0243-x
@@ Property / DOI: 10.1007/s00446-015-0243-x / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+Pregel
@@ Property / describes a project that uses: Pregel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-015-0243-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2087568912
@@ Property / OpenAlex ID: W2087568912 / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Super-Fast Distributed Algorithms for Metric Facility Location
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993417
@@ Property / cites work: Q3993417 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of the congested clique model
@@ Property / cites work: On the power of the congested clique model / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed O(1)-approximation algorithm for the uniform facility location problem
+Normal rank
@@ Property / cites work @@
+Q4250234
@@ Property / cites work: Q4250234 / rank @@
+Normal rank
@@ Property / cites work @@
+Lessons from the Congested Clique Applied to MapReduce
+Normal rank
@@ Property / cites work @@
+Q5417679
@@ Property / cites work: Q5417679 / rank @@
+Normal rank
@@ Property / cites work @@
+A Plant and Warehouse Location Problem
@@ Property / cites work: A Plant and Warehouse Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computation of Large-scale Graph Problems
+Normal rank
@@ Property / cites work @@
+Optimal deterministic routing and sorting on the congested clique
+Normal rank
@@ Property / cites work @@
+Tight bounds for parallel randomized load balancing
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Distributed MST for constant diameter graphs
@@ Property / cites work: Distributed MST for constant diameter graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds
+Normal rank
@@ Property / cites work @@
+Facility location
@@ Property / cites work: Facility location / rank @@
+Normal rank
@@ Property / cites work @@
+Return of the primal-dual
@@ Property / cites work: Return of the primal-dual / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid randomized pruning for fast greedy distributed algorithms
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+The round complexity of distributed sorting
@@ Property / cites work: The round complexity of distributed sorting / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00446-015-0243-X
@@ Property / DOI: 10.1007/S00446-015-0243-X / rank @@
+Normal rank