FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
Abstract. We show how to associate e ectively computableobstructions to a waitfree distributed decision task (I;O; ) in the asynchronous shared-memory, readwrite model. The key new...
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
We introduce a new approach to the maximum flow problem. This approach is based on assigning arc lengths based on the residual flow value and the residual arc capacities. Our appro...
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
A central issue in the design of modern communication networks is that of providing performance guarantees. This issue is particularly important if the networks support real-time t...
FOCS
1997
IEEE
13 years 9 months ago
1997
IEEE
