The computational power of simple protocols for self-awareness on graphs

I Chatzigiannakis, O Michail, S Nikolaou… - Theoretical Computer …, 2013 - Elsevier
We explore the capability of a network of extremely limited computational entities to decide
properties about itself or any of its subnetworks. We consider that the underlying network of …