FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
This paper concerns the open problem of Lov
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
We consrder asynchronous general topology dynamic networks of identical nameless nodes wzth worst-case transient faults. Starting from any faulty configuration, our protocols self...
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
This paper studies the problem of e ciently scheduling fully strict (i.e., wellstructured) multithreaded computations on parallel computers. A popular and practical method of sche...
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
We show that two cooperating robots can learn exactly any strongly-connected directed graph with n indistinguishable nodes in expected time polynomial in n. We introduce a new typ...
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
This paper considers the problems of admission control and virtual circuit routing in high performance computing and communication systems. Admission control and virtual circuit r...