9176 search results - page 111 / 1836 » algorithms 2010 |
109
click to vote
EOR
2006
15 years 4 months ago
2006
We introduce the two-stage stochastic maximum-weight matching problem and demonstrate that this problem is NP-complete. We give a factor 1 2 approximation algorithm and prove its ...
180
click to vote
ENTCS
2002
15 years 4 months ago
2002
We design an efficient algorithm that maximizes the sum of array elements of a subarray of a two-dimensional array. The solution can be used to find the most promising array porti...
160
click to vote
EJASP
2010
14 years 11 months ago
2010
This paper presents a linear high-order distributed average consensus (DAC) algorithm for wireless sensor networks. The average consensus property and convergence rate of the high...
133
click to vote
SIAMSC
2010
14 years 11 months ago
2010
We present a line-search algorithm for large-scale continuous optimization. The algorithm is matrix-free in that it does not require the factorization of derivative matrices. Inste...
CORR
2010
Springer
15 years 4 months ago
2010
Springer
We consider the recovery of a nonnegative vector x from measurements y = Ax, where A {0, 1}m