12 citations · 80 across the 21 of their papers we have counts for
Showing 2012 · cs.DCShow all
2 papers · 2 filters
cs.DC2012★ 1 cited
Naming and Counting in Anonymous Unknown Dynamic Networks
Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
In this work, we study the fundamental naming and counting problems (and some variations) in networks that are anonymous, unknown, and possibly dynamic. In counting, nodes must det…
cs.DC2012
Causality, Influence, and Computation in Possibly Disconnected Dynamic Networks
Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis
In this work, we study the propagation of influence and computation in dynamic distributed systems. We focus on broadcasting models under a worst-case dynamicity assumption which h…