190
Voted
PODC
9 years 11 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...
127
Voted
PODC
9 years 11 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...
127
click to vote
PODC
9 years 11 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...
119
Voted
PODC
9 years 11 months ago
2015 ACM 116
Voted
PODC
9 years 11 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...
|