Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge (Q1749842): Difference between revisions

@@ Property / DOI @@
-.1016/j.ins.2014.06.035
@@ Property / DOI: 10.1016/j.ins.2014.06.035 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ins.2014.06.035
+Normal rank
@@ Property / OpenAlex ID @@
+W2057824797
@@ Property / OpenAlex ID: W2057824797 / 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 @@
+An ant-based algorithm for coloring graphs
@@ Property / cites work: An ant-based algorithm for coloring graphs / 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 @@
+An experimental analysis of simple, distributed vertex coloring algorithms
+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 @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+On colouring random graphs
@@ Property / cites work: On colouring random graphs / rank @@
+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 @@
+Q4142699
@@ Property / cites work: Q4142699 / 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 @@
+Q3126969
@@ Property / cites work: Q3126969 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple distributed \(\Delta+1\)-coloring of graphs
+Normal rank
@@ Property / cites work @@
+Some simple distributed algorithms for sparse networks
+Normal rank
@@ Property / cites work @@
+APPLICATION OF THE GRAPH COLORING ALGORITHM TO THE FREQUENCY ASSIGNMENT PROBLEM
+Normal rank
@@ Property / cites work @@
+Feedback from nature
@@ Property / cites work: Feedback from nature / rank @@
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank
@@ Property / DOI @@
+.1016/J.INS.2014.06.035
@@ Property / DOI: 10.1016/J.INS.2014.06.035 / rank @@
+Normal rank