Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring

DOI10.1007/s00446-016-0269-8zbMath1408.68131arXiv1601.04306MaRDI QIDQ518926

Lei Xu, Alexander D. Scott, Peter G. Jeavons

Publication date: 4 April 2017

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.04306

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68W20: Randomized algorithms

68W15: Distributed algorithms