2 papers
cs.DC2002
On the Importance of Having an Identity or, is Consensus really Universal?
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri +1
We show that Naming-- the existence of distinct IDs known to all-- is a hidden but necessary assumption of Herlihy's universality result for Consensus. We then show in a very preci…
cs.DS2001
Distributed Broadcast in Wireless Networks with Unknown Topology
Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
A multi-hop synchronous wirelss network is said to be unknown if the nodes have no knowledge of the topology. A basic task in wireless network is that of broadcasting a message (cr…