158
Voted
PODC
9 years 9 months ago
2015 ACM 
In this work, we use algebraic methods for studying distance computation and subgraph detection tasks in the congested clique model. Specifically, we adapt parallel matrix multipl...
105
Voted
PODC
9 years 9 months ago
2015 ACM
Consider a point-to-point network in which nodes are connected by directed links. This paper proves tight necessary and sufficient conditions on the underlying communication graph...
101
Voted
PODC
9 years 9 months ago
2015 ACM
In its classical form, a consistent replicated service requires all replicas to witness the same evolution of the service state. Assuming a message-passing environment with a majo...
98
Voted
PODC
9 years 9 months ago
2015 ACM 96
Voted
PODC
9 years 9 months ago
2015 ACM 
Fault-tolerant broadcast is a fundamental service in distributed systems, by which processes can communicate with each other consistently and reliably. It has two main forms: Reli...
|
Distributed And Parallel Computing