Sciweavers

27 search results - page 2 / 6
» spaa 2004
Sort
View
SPAA
2004
ACM
13 years 10 months ago
Compact name-independent routing with minimum stretch
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam...
SPAA
2004
ACM
13 years 10 months ago
Effectively sharing a cache among threads
We compare the number of cache misses M1 for running a computation on a single processor with cache size C1 to the total number of misses Mp for the same computation when using p ...
Guy E. Blelloch, Phillip B. Gibbons
SPAA
2004
ACM
13 years 10 months ago
Online algorithms for network design
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
Adam Meyerson