631 search results - page 66 / 127 » Additive Approximation for Edge-Deletion Problems |
FOCS
2010
IEEE
13 years 8 months ago
2010
IEEE
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
DAC
2006
ACM
14 years 11 months ago
2006
ACM
In this paper, we propose an exact algorithm for the problem of area optimization under a delay constraint in the synthesis of multiplierless FIR filters. To the best of our knowl...
ISCC
2007
IEEE
14 years 4 months ago
2007
IEEE
A long horizon end-to-end delay forecast, if possible, will be a breakthrough in traffic engineering. This paper introduces a hybrid approach to forecast end-to-end delays using ...
ISBI
2002
IEEE
14 years 3 months ago
2002
IEEE
A two-step shape reconstruction method for diffuse optical tomography (DOT) is presented which uses adjoint fields and level sets. The propagation of near-infrared photons in tis...
ICDE
2009
IEEE
14 years 12 months ago
2009
IEEE
Large databases with uncertain information are becoming more common in many applications including data integration, location tracking, and Web search. In these applications, ranki...