2 papers
cs.DC2003
Determination of the Topology of a Directed Network
Darin Goldstein
We consider strongly-connected directed networks of identical synchronous, finite-state processors with in- and out-degree uniformly bounded by a network constant. Via a straightfo…
cs.DC2003
The Wake Up and Report Problem is Time-Equivalent to the Firing Squad Synchronization Problem
Darin Goldstein, Nick Meyer
We consider several problems relating to strongly-connected directed networks of identical finite-state processors that work synchronously in discrete time steps. The conceptually…