7 citations · 12 across the 4 of their papers we have counts for
3 papers · 1 filter
PALS: Plesiochronous and Locally Synchronous Systems
Johannes Bund, Matthias Függer, Christoph Lenzen +2
Consider an arbitrary network of communicating modules on a chip, each requiring a local signal telling it when to execute a computational step. There are three common solutions to…
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems
Will Rosenbaum, Jukka Suomela
Consider a graph problem that is locally checkable but not locally solvable: given a solution we can check that it is feasible by verifying all constant-radius neighborhoods, but t…
Fault Tolerant Gradient Clock Synchronization
Johannes Bund, Christoph Lenzen, Will Rosenbaum
Synchronizing clocks in distributed systems is well-understood, both in terms of fault-tolerance in fully connected systems and the dependence of local and global worst-case skews…