FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
In this work we give the first deterministic extractors from a constant number of weak sources whose entropy rate is less than 1/2. Specifically, for every > 0 we give an expl...
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
A desirable goal for cryptographic protocols is to guarantee security when the protocol is composed with other protocol instances. Universally Composable (UC) protocols provide th...
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
Edit distance has been extensively studied for the past several years. Nevertheless, no linear-time algorithm is known to compute the edit distance between two strings, or even to...
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
We consider the problem of selecting threshold times to transition a device to low-power sleep states during an idle period. The two-state case in which there is a single active a...
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
FOCS
2004
IEEE
14 years 3 months ago
2004
IEEE
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...
ENC
2004
IEEE
14 years 3 months ago
2004
IEEE
In this paper, we consider parallel tasks scheduling problems for hierarchical decentralized systems that consist of homogeneous computational resources such as clusters, PCs and ...
ENC
2004
IEEE
14 years 3 months ago
2004
IEEE
We present a web-based application that allows a user to, walk through, see, and interact with a fully threedimensional model of an old Mexican city. The city itself motivates thi...