Feedback from nature

DOI10.1145/2484239.2484247zbMath1323.68560arXiv1211.0235MaRDI QIDQ5176090

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

Publication date: 2 March 2015

Published in: Proceedings of the 2013 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

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

zbMATH Keywords

feedback; expected complexity; randomised algorithms; message complexity; intercellular signalling; beeping model; mis

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

92C37: Cell biology

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

68W20: Randomized algorithms

68W15: Distributed algorithms