Leveraging Linial’s Locality Limit (Q3540245): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-87779-0_27
+Normal rank
@@ Property / OpenAlex ID @@
+W1502920553
@@ Property / OpenAlex ID: W1502920553 / rank @@
+Normal rank
@@ Property / cites work @@
+A log-star distributed maximal independent set algorithm for growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring
+Normal rank
@@ Property / cites work @@
+On the locality of bounded growth
@@ Property / cites work: On the locality of bounded growth / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-time distributed dominating set approximation
+Normal rank
@@ Property / cites work @@
+An efficient distributed algorithm for constructing small dominating sets
+Normal rank
@@ Property / cites work @@
+A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximations in Planar Graphs
@@ Property / cites work: Fast Distributed Approximations in Planar Graphs / rank @@
+Normal rank