PODC
2003
ACM
14 years 1 months ago
2003
ACM
PODC
2003
ACM
14 years 1 months ago
2003
ACM
This paper considers the problem of performing tasks in asynchronous distributed settings. This problem, called DoAll, has been substantially studied in synchronous models, but th...
PODC
2003
ACM
14 years 1 months ago
2003
ACM
PODC
2003
ACM
14 years 1 months ago
2003
ACM
We propose a new form of software transactional memory (STM) designed to support dynamic-sized data structures, and we describe a novel non-blocking implementation. The non-blocki...
PODC
2003
ACM
14 years 1 months ago
2003
ACM
PODC
2003
ACM
14 years 1 months ago
2003
ACM
PODC
2003
ACM
14 years 1 months ago
2003
ACM
We introduce a novel game that models the creation of Internet-like networks by selfish node-agents without central design or coordination. Nodes pay for the links that they esta...
PODC
2003
ACM
14 years 1 months ago
2003
ACM
Traitor Tracing Schemes constitute a very useful tool against piracy in the context of digital content broadcast. In such multi-recipient encryption schemes, each decryption key is...
PODC
2003
ACM
14 years 1 months ago
2003
ACM
This paper presents an efficient asynchronous protocol to compute RSA inverses with respect to a public RSA modulus N whose factorization is secret and shared among a group of pa...
PODC
2003
ACM
14 years 1 months ago
2003
ACM
We present a methodology for automatic discovery of synchronization algorithms. We built a tool and used it to automatically discover hundreds of new algorithms for the well-known ...