Sciweavers

4843 search results - page 449 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
187
Voted
COCOON
2005
Springer
15 years 10 months ago
Fault-Tolerant Relay Node Placement in Wireless Sensor Networks
The paper addresses the relay node placement problem in two-tiered wireless sensor networks. Given a set of sensor nodes in an Euclidean plane, our objective is to place minimum nu...
Hai Liu, Peng-Jun Wan, Xiaohua Jia
147
Voted
WINE
2005
Springer
182views Economy» more  WINE 2005»
15 years 10 months ago
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions
We consider the following allocation problem arising in the setting of combinatorial auctions: a set of goods is to be allocated to a set of players so as to maximize the sum of t...
Subhash Khot, Richard J. Lipton, Evangelos Markaki...
PPSN
2004
Springer
15 years 10 months ago
LS-CMA-ES: A Second-Order Algorithm for Covariance Matrix Adaptation
Abstract. Evolution Strategies, Evolutionary Algorithms based on Gaussian mutation and deterministic selection, are today considered the best choice as far as parameter optimizatio...
Anne Auger, Marc Schoenauer, Nicolas Vanhaecke
130
Voted
ISIPTA
2003
IEEE
145views Mathematics» more  ISIPTA 2003»
15 years 10 months ago
An Extended Set-valued Kalman Filter
Set-valued estimation offers a way to account for imprecise knowledge of the prior distribution of a Bayesian statistical inference problem. The set-valued Kalman filter, which p...
Darryl Morrell, Wynn C. Stirling
ISCAS
1999
IEEE
120views Hardware» more  ISCAS 1999»
15 years 9 months ago
Vector median-rational hybrid filters for multichannel image processing
In this letter, a new class of nonlinear filters called vector median-rational hybrid filters (VMRHF's) for multispectral image processing is introduced and applied to the col...
Lazhar Khriji, Moncef Gabbouj