15 search results - page 1 / 3 » podc 2011 |
103
Voted
PODC
2011
ACM
14 years 1 months ago
2011
ACM
88
Voted
PODC
2011
ACM
14 years 1 months ago
2011
ACM
This paper focuses on designing incentive mechanisms for overlay multicast systems. Existing proposals on the problem are no longer able to provide proper incentives when rational...
129
Voted
PODC
2011
ACM
14 years 1 months ago
2011
ACM
Dynamic memory management is a significant source of complexity in the design and implementation of practical concurrent data structures. We study how hardware transactional memo...
87
Voted
PODC
2011
ACM
14 years 1 months ago
2011
ACM
We present the Mindicator, a set implementation customized for shared memory runtime systems. The Mindicator is optimized for constant-time querying of its minimum element, while ...
142
Voted
PODC
2011
ACM
14 years 1 months ago
2011
ACM
A maximal independent set on a graph is an inclusion-maximal set of mutually non-adjacent nodes. This basic symmetry breaking structure is vital for many distributed algorithms, w...