Sciweavers

4843 search results - page 449 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
COCOON
2005
Springer
16 years 11 days 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
191
Voted
WINE
2005
Springer
182views Economy» more  WINE 2005»
16 years 9 days 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
16 years 5 days 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
ISIPTA
2003
IEEE
145views Mathematics» more  ISIPTA 2003»
16 years 3 days 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 11 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