FOCS
1994
IEEE
13 years 9 months ago
1994
IEEE
FOCS
1994
IEEE
13 years 9 months ago
1994
IEEE
FOCS
1994
IEEE
13 years 9 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
13 years 9 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
13 years 9 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
13 years 9 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...
FOCS
1994
IEEE
13 years 9 months ago
1994
IEEE
FOCS
1994
IEEE
13 years 9 months ago
1994
IEEE
We introduce a new method, called Priority Encoding Transmission, for sending messages over lossy packet-based networks. When a message is to be transmitted, the user speci es a p...