SPAA
2004
ACM
14 years 6 months ago
2004
ACM
The tremendous growth of public interest in peer-to-peer systems in recent years has initiated a lot of research work on how to design efficient and robust overlay networks for t...
SPAA
2004
ACM
14 years 6 months ago
2004
ACM
A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper pr...
SPAA
2004
ACM
14 years 6 months ago
2004
ACM
We consider the problem of partitioning a graph into k components of roughly equal size while minimizing the capacity of the edges between different components of the cut. In part...
SPAA
2004
ACM
14 years 6 months ago
2004
ACM
SPAA
2004
ACM
14 years 6 months ago
2004
ACM
We study the problem of how resilient networks are to node faults. Specifically, we investigate the question of how many faults a network can sustain and still contain a large (i...
SPAA
2004
ACM
14 years 6 months ago
2004
ACM
