Showing 2024Show all
2 papers · 1 filter
cs.DC2024
Rise and Shine Efficiently! Tight Bounds for Adversarial Wake-up
Peter Robinson, Ming Ming Tan
We study the wake-up problem in distributed networks, where an adversary awakens a subset of nodes at arbitrary times, and the goal is to wake up all other nodes as quickly as poss…
cs.DC2024
Tight Bounds on the Message Complexity of Distributed Tree Verification
Shay Kutten, Peter Robinson, Ming Ming Tan
We consider the message complexity of verifying whether a given subgraph of the communication network forms a tree with specific properties both in the KT- (nodes know their …