Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
We propose distributed algorithms for two wellestablished problems that operate efficiently under extremely harsh conditions. Our algorithms achieve state-of-the-art performance in a simple and novel way. <br/>Our algorithm for maximal independent set selection operates on a network of identi...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
Springer Verlag
2016
|