FOCS
2004
IEEE
14 years 4 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 4 months ago
2004
IEEE
FOCS
2004
IEEE
14 years 4 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 4 months ago
2004
IEEE
FOCS
2004
IEEE
14 years 4 months ago
2004
IEEE
FOCS
2004
IEEE
14 years 4 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...