STOC
2003
ACM
14 years 12 months ago
2003
ACM
STOC
2003
ACM
14 years 12 months ago
2003
ACM
STOC
2003
ACM
14 years 12 months ago
2003
ACM
STOC
2003
ACM
14 years 12 months ago
2003
ACM
STOC
2003
ACM
14 years 12 months ago
2003
ACM
We propose a natural, mathematically tractable model of TCP which captures both its additive-increase, multiplicative-decrease behavior and its feedback mechanism. Neither a fluid...
STOC
2003
ACM
14 years 12 months ago
2003
ACM
The problem of cooperatively performing a set of t tasks in a decentralized setting where the computing medium is subject to failures is one of the fundamental problems in distrib...
STOC
2003
ACM
14 years 12 months ago
2003
ACM
STOC
2003
ACM
14 years 12 months ago
2003
ACM
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. In this paper we show the following conjecture of Alon. Fix an integer d > 2 and a real > 0. Then...
STOC
2003
ACM
14 years 12 months ago
2003
ACM
STOC
2003
ACM
14 years 12 months ago
2003
ACM
In this paper, we show that any n point metric space can be embedded into a distribution over dominating tree metrics such that the expected stretch of any edge is O(log n). This ...