109
Voted
PODC
2006
ACM
16 years 10 days ago
2006
ACM
221
click to vote
PODC
2006
ACM
16 years 10 days ago
2006
ACM
We present Grouped Distributed Queues (GDQ), the first proportional share scheduler for multiprocessor systems that scales well with a large number of processors and processes. G...
145
click to vote
PODC
2006
ACM
16 years 10 days ago
2006
ACM
We consider the model of population protocols introduced by Angluin et al. [2], in which anonymous finite-state agents stably compute a predicate of their inputs via twoway inter...
128
click to vote
PODC
2006
ACM
16 years 10 days ago
2006
ACM
Common2, the family of objects that implement and are wait-free implementable from 2 consensus objects, is extended inhere in two ways: First, the stack object is added to the fam...
121
Voted
PODC
2006
ACM
16 years 10 days ago
2006
ACM
169
click to vote
PODC
2006
ACM
16 years 10 days ago
2006
ACM
We study a novel separator property called k-path separable. Roughly speaking, a k-path separable graph can be recursively separated into smaller components by sequentially removi...
160
click to vote
NSPW
2006
ACM
16 years 10 days ago
2006
ACM
What would a PKI look like if it were designed for implementability and deployability rather than strict adherence to a particular theoretical or mathematical model? This paper pr...
134
click to vote
NSPW
2006
ACM
16 years 10 days ago
2006
ACM
Spyware, Adware, Bots. In each case, there is significant evidence that there is an increasing financial motivation behind the writing and distribution of these programs. In thi...
153
click to vote
NSPW
2006
ACM
16 years 10 days ago
2006
ACM
This work explores issues of computational disclosure control. We examine assumptions in the foundations of traditional problem statements and abstract models. We offer a comprehe...