Sciweavers

FOCS
2004
IEEE
14 years 1 months ago
Approximating Edit Distance Efficiently
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...
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, ...
FOCS
2004
IEEE
14 years 1 months ago
Dynamic Speed Scaling to Manage Energy and Temperature
Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs
FOCS
2004
IEEE
14 years 1 months ago
Optimal Power-Down Strategies
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...
John Augustine, Sandy Irani, Chaitanya Swamy
FOCS
2004
IEEE
14 years 1 months ago
The Price of Stability for Network Design with Fair Cost Allocation
Elliot Anshelevich, Anirban Dasgupta, Jon M. Klein...
FOCS
2004
IEEE
14 years 1 months ago
On the Streaming Model Augmented with a Sorting Primitive
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...
Gagan Aggarwal, Mayur Datar, Sridhar Rajagopalan, ...