PODC
2003
ACM
13 years 9 months ago
2003
ACM
PODC
2003
ACM
13 years 9 months ago
2003
ACM
PODC
2003
ACM
13 years 9 months ago
2003
ACM
We consider the model of unreliable network links, where at each time unit a link might be either up or down. We consider two related problems. The first, establishing end to end...
PODC
2003
ACM
13 years 9 months ago
2003
ACM
Consider a dynamic, large-scale communication infrastructure (e.g., the Internet) where nodes (e.g., in a peer to peer system) can communicate only with nodes whose id (e.g., IP a...
PODC
2003
ACM
13 years 9 months ago
2003
ACM
The most significant strategic development in information technology over the past year has been ‘trusted computing’. This is popularly associated with Microsoft’s ‘Pallad...
PODC
2003
ACM
13 years 9 months ago
2003
ACM
This paper presents compact roundtrip routing schemes with local tables of size ˜O( √ n) and stretch 6 for any directed network with arbitrary edge weights; and with local tabl...