Sciweavers

32 search results - page 3 / 7
» spaa 2003
Sort
View
SPAA
2003
ACM
13 years 11 months ago
Polynomial time algorithms for network information flow
Peter Sanders, Sebastian Egner, Ludo M. G. M. Tolh...
SPAA
2003
ACM
13 years 11 months ago
Designing overlay multicast networks for streaming
Konstantin Andreev, Bruce M. Maggs, Adam Meyerson,...
SPAA
2003
ACM
13 years 11 months ago
Optimal fault-tolerant linear arrays
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k ve...
Toshinori Yamada, Shuichi Ueno
SPAA
2003
ACM
13 years 11 months ago
The complexity of verifying memory coherence
The general problem of verifying coherence for shared-memory multiprocessor executions is NP-Complete. Verifying memory consistency models is therefore NP-Hard, because memory con...
Jason F. Cantin, Mikko H. Lipasti, James E. Smith
SPAA
2003
ACM
13 years 11 months ago
A practical algorithm for constructing oblivious routing schemes
In a (randomized) oblivious routing scheme the path chosen for a request between a source s and a target t is independent from the current traffic in the network. Hence, such a sc...
Marcin Bienkowski, Miroslaw Korzeniowski, Harald R...