Symmetry breaking depending on the chromatic number or the neighborhood growth (Q392191): Difference between revisions

@@ 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.1016/j.tcs.2012.09.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2023634316
@@ Property / OpenAlex ID: W2023634316 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+New approximation guarantee for chromatic number
@@ Property / cites work: New approximation guarantee for chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / 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 @@
+New approximation algorithms for graph coloring
@@ Property / cites work: New approximation algorithms for graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic number, girth and maximal degree
@@ Property / cites work: Chromatic number, girth and maximal degree / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of distributed graph coloring with local minimality constraints
+Normal rank
@@ Property / cites work @@
+A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Fast Distributed Algorithms for Brooks–Vizing Colorings
+Normal rank
@@ Property / cites work @@
+Simple distributed \(\Delta+1\)-coloring of graphs
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm to color a graph with Δ colors
+Normal rank
@@ Property / cites work @@
+Toward more localized local algorithms
@@ Property / cites work: Toward more localized local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of distributed graph coloring
@@ Property / cites work: On the complexity of distributed graph coloring / 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 @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Q2768357
@@ Property / cites work: Q2768357 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast randomized algorithms for distributed edge coloring
+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
@@ Property / cites work @@
+Trading Bit, Message, and Time Complexity of Distributed Algorithms
+Normal rank