4114 search results - page 28 / 823 » Efficient Algorithms for the 2-Center Problems |
162
click to vote
SODA
2010
ACM
15 years 2 months ago
2010
ACM
Motivated by issues of saving energy in data centers we define a collection of new problems referred to as "machine activation" problems. The central framework we introd...
128
click to vote
MOR
2006
15 years 4 months ago
2006
In multicriteria optimization, several objective functions, conflicting with each other, have to be minimized simultaneously. We propose a new efficient method for approximating t...
140
click to vote
ATAL
2010
Springer
15 years 5 months ago
2010
Springer
We present a series of results providing evidence that the incentive problem with VCG-based mechanisms is not very severe. Our first result uses average-case analysis to show that ...
124
click to vote
DAC
2010
ACM
15 years 5 months ago
2010
ACM
Vectorless power grid verification makes it possible to evaluate worst-case voltage drops without enumerating possible current waveforms. Under linear current constraints, the vec...
127
click to vote
ALGORITHMICA
2006
15 years 4 months ago
2006
We study the problem of computing the k maximum sum subsequences. Given a sequence of real numbers x1, x2, . . . , xn and an integer parameter k, 1 k 1 2 n(n - 1), the problem in...