Sciweavers

3635 search results - page 428 / 727
» Algorithms for Energy Saving
Sort
View
MVA
2002
226views Computer Vision» more  MVA 2002»
15 years 7 months ago
Adaptive Background Estimation and Shadow Removal in Indoor Scenes
2 Background Model Background subtraction algorithm is susceptible to both global and local illumination changes such as shadows, sunlight and reflection. These changes sometimes c...
Junya Morita, Yoshio Iwai, Masahiko Yachida
SODA
2012
ACM
173views Algorithms» more  SODA 2012»
13 years 10 months ago
Resource augmentation for weighted flow-time explained by dual fitting
We propose a general dual-fitting technique for analyzing online scheduling algorithms in the unrelated machines setting where the objective function involves weighted flow-time...
S. Anand 0002, Naveen Garg, Amit Kumar
STOC
2009
ACM
271views Algorithms» more  STOC 2009»
16 years 8 months ago
A fast and efficient algorithm for low-rank approximation of a matrix
The low-rank matrix approximation problem involves finding of a rank k version of a m ? n matrix AAA, labeled AAAk, such that AAAk is as "close" as possible to the best ...
Nam H. Nguyen, Thong T. Do, Trac D. Tran
174
Voted
DAC
2005
ACM
16 years 8 months ago
Freeze: engineering a fast repeater insertion solver for power minimization using the ellipsoid method
This paper presents a novel repeater insertion algorithm for the power minimization of realistic interconnect trees under given timing budgets. Our algorithm judiciously combines ...
Yuantao Peng, Xun Liu
211
Voted
CASC
2009
Springer
103views Mathematics» more  CASC 2009»
16 years 2 months ago
Lazy and Forgetful Polynomial Arithmetic and Applications
We present lazy and forgetful algorithms for adding, multiplying and dividing multivariate polynomials. The lazy property allows us to compute the i-th term of a polynomial withou...
Michael B. Monagan, Paul Vrbik