Brief announcement: Naming and counting in anonymous unknown dynamic networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7611 LNCS, Issue , 2012, Pages 437-438

  Michail, Othon ^a   Chatzigiannakis, Ioannis ^a   Spirakis, Paul G ^a  

^a University of Patras and Computer Technology Institute   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTIVITY MODEL; COUNTING PROBLEMS; DYNAMIC NETWORK; LINEAR TIME; MAXIMUM DEGREE; ON DYNAMICS; STATIC NETWORKS; UPPER BOUND;

ARTIFICIAL INTELLIGENCE;

EID: 84868355102     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33651-5_46     Document Type: Conference Paper

References (2)

1. Kuhn, F., Lynch, N., Oshman, R.: Distributed computation in dynamic networks. In: Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, pp. 513-522. ACM (2010)
2. Michail, O., Chatzigiannakis, I., Spirakis, P.G.: Naming and counting in anonymous unknown dynamic networks. CoRR, abs/1208.0180 (2012)