Distributed Symmetry Breaking on Power Graphs via Sparsification (Q6202239): Difference between revisions

@@ Property / cites work @@
+Correlation clustering in data streams
@@ Property / cites work: Correlation clustering in data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Q6084349
@@ Property / cites work: Q6084349 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Sublinear Algorithms for (Δ + 1) Vertex Coloring
@@ Property / cites work: Sublinear Algorithms for (Δ + 1) Vertex Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Lower Bounds for Ruling Sets
@@ Property / cites work: Distributed Lower Bounds for Ruling Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Deterministic Distributed Coloring with Small Bandwidth
+Normal rank
@@ Property / cites work @@
+Distributed Approximation on Power Graphs
@@ Property / cites work: Distributed Approximation on Power Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Locality of Distributed Symmetry Breaking
@@ Property / cites work: The Locality of Distributed Symmetry Breaking / rank @@
+Normal rank
@@ Property / cites work @@
+An Automatic Speedup Theorem for Distributed Problems
+Normal rank
@@ Property / cites work @@
+Distributed $(\Delta+1)$-Coloring via Ultrafast Graph Shattering
+Normal rank
@@ Property / cites work @@
+The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for the Lovász local lemma and graph coloring
+Normal rank
@@ Property / cites work @@
+Deterministic Distributed Dominating Set Approximation in the CONGEST Model
+Normal rank
@@ Property / cites work @@
+Q5874270
@@ Property / cites work: Q5874270 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time
+Normal rank
@@ Property / cites work @@
+Distributed Testing of Distance-k Colorings
@@ Property / cites work: Distributed Testing of Distance-k Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+Distributed MIS via All-to-All Communication
@@ Property / cites work: Distributed MIS via All-to-All Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Maximal Independent Set using Small Messages
+Normal rank
@@ Property / cites work @@
+Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
+Normal rank
@@ Property / cites work @@
+Improved distributed \(\Delta\)-coloring
@@ Property / cites work: Improved distributed \(\Delta\)-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of local distributed graph problems
+Normal rank
@@ Property / cites work @@
+Sparsifying Distributed Algorithms with Ramifications in Massively Parallel Computation and Centralized Local Computation
+Normal rank
@@ Property / cites work @@
+Distance-2 Coloring in the CONGEST Model
@@ Property / cites work: Distance-2 Coloring in the CONGEST Model / rank @@
+Normal rank
@@ Property / cites work @@
+Superfast coloring in CONGEST via efficient color sampling
+Normal rank
@@ Property / cites work @@
+Toward Optimal Bounds in the Congested Clique
@@ Property / cites work: Toward Optimal Bounds in the Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths
+Normal rank
@@ Property / cites work @@
+Q4608063
@@ Property / cites work: Q4608063 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward more localized local algorithms: removing assumptions concerning global knowledge
+Normal rank
@@ Property / cites work @@
+Super-Fast 3-Ruling Sets.
@@ Property / cites work: Super-Fast 3-Ruling Sets. / rank @@
+Normal rank
@@ Property / cites work @@
+Models and approximation algorithms for channel assignment in radio networks
+Normal rank
@@ Property / cites work @@
+Deterministic distributed ruling sets of line graphs
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A deterministic algorithm for the MST problem in constant rounds of congested clique
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Chernoff–Hoeffding Bounds for Applications with Limited Independence
+Normal rank
@@ Property / cites work @@
+Symmetry breaking depending on the chromatic number or the neighborhood growth
+Normal rank