Sciweavers

10901 search results - page 159 / 2181
» Approximations in Distributed Optimization
Sort
View
DAM
1999
169views more  DAM 1999»
15 years 6 months ago
Approximating the Weight of Shallow Steiner Trees
This paper deals with the problem of constructing Steiner trees of minimum weight with diameter bounded by d, spanning a given set of vertices in a graph. Exact solutions or logar...
Guy Kortsarz, David Peleg
GECCO
2010
Springer
239views Optimization» more  GECCO 2010»
15 years 10 months ago
Benchmarking SPSA on BBOB-2010 noiseless function testbed
This paper presents the result for Simultaneous Perturbation Stochastic Approximation (SPSA) on the BBOB 2010 noiseless testbed. SPSA is a stochastic gradient approximation strate...
Steffen Finck, Hans-Georg Beyer
ALGOSENSORS
2010
Springer
15 years 5 months ago
Lifetime Maximization of Monitoring Sensor Networks
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...
Peter Sanders, Dennis Schieferdecker
PE
2010
Springer
133views Optimization» more  PE 2010»
15 years 4 months ago
Positive Harris recurrence and diffusion scale analysis of a push pull queueing network
We consider a push pull queueing system with two servers and two types of jobs which are processed by the two servers in opposite order, with stochastic generally distributed proc...
Yoni Nazarathy, Gideon Weiss
JSC
2008
162views more  JSC 2008»
15 years 6 months ago
Approximate factorization of multivariate polynomials using singular value decomposition
We describe the design, implementation and experimental evaluation of new algorithms for computing the approximate factorization of multivariate polynomials with complex coefficie...
Erich Kaltofen, John P. May, Zhengfeng Yang, Lihon...