9716 search results - page 38 / 1944 » The Case for Energy-Proportional Computing |
FOCS
2003
IEEE
15 years 3 months ago
2003
IEEE
We show that if an NP-complete problem has a non-adaptive self-corrector with respect to a samplable distribution then coNP is contained in NP/poly and the polynomial hierarchy co...
ICCSA
2010
Springer
14 years 8 months ago
2010
Springer
CDC
2009
IEEE
14 years 7 months ago
2009
IEEE
A computational method for stability analysis of discrete-time piecewise linear systems is presented. The method is based on combining the solutions to two separate problems: one i...
EOR
2002
14 years 9 months ago
2002
The paper analyzes the criticality in a network with interval activities duration times. A natural generalization of the criticality notion (for a path, an activity and an event) ...
JSC
2010
14 years 8 months ago
2010
We show how to compute Hong’s bound for the absolute positiveness of a polynomial in d variables with maximum degree δ in O(n logd n) time, where n is the number of non-zero co...