Distributed Reconfiguration of Maximal Independent Sets (Q5092338): Difference between revisions

@@ label / en / label / en @@
+Distributed Reconfiguration of Maximal Independent Sets
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Locally-Iterative Distributed (Δ+ 1)
@@ Property / cites work: Locally-Iterative Distributed (Δ+ 1) / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time
+Normal rank
@@ Property / cites work @@
+Distributed Recoloring
@@ Property / cites work: Distributed Recoloring / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithm for sliding tokens on trees
@@ Property / cites work: Linear-time algorithm for sliding tokens on trees / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+On the complexity of reconfiguration problems
@@ Property / cites work: On the complexity of reconfiguration problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of independent set reconfigurability problems
+Normal rank
@@ Property / cites work @@
+Super-Fast 3-Ruling Sets.
@@ Property / cites work: Super-Fast 3-Ruling Sets. / rank @@
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / 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 @@
+Q4607889
@@ Property / cites work: Q4607889 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+On the Complexity of Distributed Network Decomposition
+Normal rank
@@ Property / cites work @@
+Symmetry breaking depending on the chromatic number or the neighborhood growth
+Normal rank
@@ Property / cites work @@
+The complexity of change
@@ Property / cites work: The complexity of change / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2019/10711/pdf/LIPIcs-ICALP-2019-135.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2966791356
@@ Property / OpenAlex ID: W2966791356 / rank @@
+Normal rank
@@ Property / title @@
+Distributed Reconfiguration of Maximal Independent Sets (English)
+Normal rank