Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Paul G. Spirakis. The Computational Power of Simple Protocols for Self-awareness on Graphs. In Xavier Défago, Franck Petit, Vincent Villain, editors, Stabilization, Safety, and Security of Distributed Systems - 13th International Symposium, SSS 2011, Grenoble, France, October 10-12, 2011. Proceedings. Volume 6976 of Lecture Notes in Computer Science, pages 135-147, Springer, 2011. [doi]
Abstract is missing.