Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring (Q518926): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-016-0269-8
@@ Property / DOI: 10.1007/s00446-016-0269-8 / rank @@
-Normal rank
@@ Property / author @@
-Peter G. Jeavons
@@ Property / author: Peter G. Jeavons / rank @@
-Normal rank
@@ Property / author @@
-Q326808
@@ Property / author: Q326808 / rank @@
-Normal rank
@@ Property / author @@
+Peter G. Jeavons
@@ Property / author: Peter G. Jeavons / rank @@
+Normal rank
@@ Property / author @@
+Alexander D. Scott
@@ Property / author: Alexander D. Scott / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2594917573
@@ Property / OpenAlex ID: W2594917573 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04306
@@ Property / arXiv ID: 1601.04306 / rank @@
+Normal rank
@@ Property / cites work @@
+Beeping a maximal independent set
@@ Property / cites work: Beeping a maximal independent set / rank @@
+Normal rank
@@ Property / cites work @@
+A Biological Solution to a Fundamental Distributed Computing Problem
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Distributed (δ+1)-coloring in linear (in δ) time
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
+Normal rank
@@ Property / cites work @@
+Deterministic Distributed Vertex Coloring in Polylogarithmic Time
+Normal rank
@@ Property / cites work @@
+The Locality of Distributed Symmetry Breaking
@@ Property / cites work: The Locality of Distributed Symmetry Breaking / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for some graph problems on a distributed computational model
+Normal rank
@@ Property / cites work @@
+Deploying Wireless Networks with Beeps
@@ Property / cites work: Deploying Wireless Networks with Beeps / rank @@
+Normal rank
@@ Property / cites work @@
+Stone age distributed computing
@@ Property / cites work: Stone age distributed computing / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of distributed graph coloring with local minimality constraints
+Normal rank
@@ Property / cites work @@
+Graph coloring on coarse grained multicomputers
@@ Property / cites work: Graph coloring on coarse grained multicomputers / rank @@
+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 @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Knowledge and common knowledge in a distributed environment
+Normal rank
@@ Property / cites work @@
+Euro-Par 2004 Parallel Processing
@@ Property / cites work: Euro-Par 2004 Parallel Processing / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time self-stabilizing colorings
@@ Property / cites work: Linear time self-stabilizing colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry breaking in distributed networks
@@ Property / cites work: Symmetry breaking in distributed networks / rank @@
+Normal rank
@@ Property / cites work @@
+Simple distributed \(\Delta+1\)-coloring of graphs
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+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 @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / 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 @@
+Q2889027
@@ Property / cites work: Q2889027 / rank @@
+Normal rank
@@ Property / cites work @@
+Legal coloring of graphs
@@ Property / cites work: Legal coloring of graphs / 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 @@
+About randomised distributed graph colouring and graph partition algorithms
+Normal rank
@@ Property / cites work @@
+An optimal bit complexity randomized distributed MIS algorithm
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in radio networks
@@ Property / cites work: Maximal independent sets in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Some simple distributed algorithms for sparse networks
+Normal rank
@@ Property / cites work @@
+On the Complexity of Distributed Network Decomposition
+Normal rank
@@ Property / cites work @@
+APPLICATION OF THE GRAPH COLORING ALGORITHM TO THE FREQUENCY ASSIGNMENT PROBLEM
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+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 @@
+Feedback from nature
@@ Property / cites work: Feedback from nature / rank @@
+Normal rank
@@ Property / cites work @@
+Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge
+Normal rank
@@ Property / cites work @@
+Simple Neural-Like P Systems for Maximal Independent Set Selection
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank
@@ Property / DOI @@
+.1007/S00446-016-0269-8
@@ Property / DOI: 10.1007/S00446-016-0269-8 / rank @@
+Normal rank