research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Keywords (1)Abstracts (1)
[RACTI-RU1-2013-25] Chatzigiannakis, Ioannis, Michail, Othon, Nikolaou, Stavros and Spirakis, Paul, The Computational Power of Simple Protocols for Self-Awareness on Graphs, in: Theoretical Computer Science, volume 512, pages 98-118, 2013. [DOI]
Keywords:Population protocol; Diffuse computation; Finite-state agent; Intermittent communication; Stable computation; Passive mobility; Graph property; Self-awareness; Complexity