Distributed deterministic edge coloring using bounded neighborhood independence (Q5920296): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2016190491
@@ Property / OpenAlex ID: W2016190491 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2454
@@ Property / arXiv ID: 1010.2454 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758854
@@ Property / cites work: Q3758854 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition
+Normal rank
@@ Property / cites work @@
+Distributed (δ+1)-coloring in linear (in δ) time
+Normal rank
@@ Property / cites work @@
+Deterministic distributed vertex coloring in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+Q3416248
@@ Property / cites work: Q3416248 / rank @@
+Normal rank
@@ Property / cites work @@
+Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
+Normal rank
@@ Property / cites work @@
+Q5501833
@@ Property / cites work: Q5501833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796186
@@ Property / cites work: Q4796186 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal, distributed edge colouring via the nibble method
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Nearly optimal distributed edge coloring in O(log log n) rounds
+Normal rank
@@ Property / cites work @@
+Q3744180
@@ Property / cites work: Q3744180 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling parallel I/O operations in multiple bus systems
+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 @@
+Low diameter graph decompositions
@@ Property / cites work: Low diameter graph decompositions / 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 @@
+Some simple distributed algorithms for sparse networks
+Normal rank
@@ Property / cites work @@
+Locality based graph coloring
@@ Property / cites work: Locality based graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A log-star distributed maximal independent set algorithm for growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+A new technique for distributed symmetry breaking
@@ Property / cites work: A new technique for distributed symmetry breaking / rank @@
+Normal rank