168
click to vote
PODC
9 years 10 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...
112
click to vote
PODC
9 years 10 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...
112
click to vote
PODC
9 years 10 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...
101
click to vote
PODC
9 years 10 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