38 citations · 178 across the 46 of their papers we have counts for
3 papers · 1 filter
Local Computation: Lower and Upper Bounds
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
The question of what can be computed, and how efficiently, are at the core of computer science. Not surprisingly, in distributed systems and networking research, an equally fundame…
Deploying Wireless Networks with Beeps
Alejandro Cornejo, Fabian Kuhn
We present the \emph{discrete beeping} communication model, which assumes nodes have minimal knowledge about their environment and severely limited communication capabilities. Spec…
Optimal Gradient Clock Synchronization in Dynamic Networks
Fabian Kuhn, Christoph Lenzen, Thomas Locher +1
We study the problem of clock synchronization in highly dynamic networks, where communication links can appear or disappear at any time. The nodes in the network are equipped with…