The local nature of \(\Delta\)-coloring and its algorithmic applications (Q1894705): Difference between revisions

@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Brooks Coloring in Parallel
@@ Property / cites work: Brooks Coloring in Parallel / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm to color a graph with Δ colors
+Normal rank
@@ Property / cites work @@
+An NC algorithm for Brooks' theorem
@@ Property / cites work: An NC algorithm for Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for routing in permutation networks
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Removing randomness in parallel computation without a processor penalty
+Normal rank