An optimal bit complexity randomized distributed MIS algorithm (Q658666): Difference between revisions

@@ Property / author @@
-Yves Métivier
@@ Property / author: Yves Métivier / rank @@
-Normal rank
@@ Property / author @@
-Q228681
@@ Property / author: Q228681 / rank @@
-Normal rank
@@ Property / author @@
-Nasser Saheb-Djahromi
@@ Property / author: Nasser Saheb-Djahromi / rank @@
-Normal rank
@@ Property / author @@
-Akka Zemmari
@@ Property / author: Akka Zemmari / rank @@
-Normal rank
@@ Property / author @@
+Yves Métivier
@@ Property / author: Yves Métivier / rank @@
+Normal rank
@@ Property / author @@
+John Michael Robson
@@ Property / author: John Michael Robson / rank @@
+Normal rank
@@ Property / author @@
+Nasser Saheb-Djahromi
@@ Property / author: Nasser Saheb-Djahromi / rank @@
+Normal rank
@@ Property / author @@
+Akka Zemmari
@@ Property / author: Akka Zemmari / rank @@
+Normal rank
@@ 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.1007/s00446-010-0121-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2149652607
@@ Property / OpenAlex ID: W2149652607 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59409896
@@ Property / Wikidata QID: Q59409896 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+The distributed bit complexity of the ring: From the anonymous to the non-anonymous case
+Normal rank
@@ Property / cites work @@
+Q3504346
@@ Property / cites work: Q3504346 / rank @@
+Normal rank
@@ Property / cites work @@
+Bit complexity of breaking and achieving symmetry in chains and rings
+Normal rank
@@ Property / cites work @@
+Distributed Systems
@@ Property / cites work: Distributed Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / 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 @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / 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 @@
+Q3126969
@@ Property / cites work: Q3126969 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring unstructured radio networks
@@ Property / cites work: Coloring unstructured radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Design and Analysis of Distributed Algorithms
@@ Property / cites work: Design and Analysis of Distributed Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Distributed Algorithms
@@ Property / cites work: Introduction to Distributed Algorithms / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dc/MetivierRSZ11
@@ Property / DBLP publication ID: journals/dc/MetivierRSZ11 / rank @@
+Normal rank