Sciweavers

14158 search results - page 490 / 2832
» Generalized switch-setting problems
Sort
View
WINE
2009
Springer
138views Economy» more  WINE 2009»
16 years 1 months ago
Covering Games: Approximation through Non-cooperation
We propose approximation algorithms under game-theoretic considerations. We indroduce and study the general covering problem which is a natural generalization of the well-studied m...
Martin Gairing
APPROX
2007
Springer
112views Algorithms» more  APPROX 2007»
16 years 27 days ago
On Approximating the Average Distance Between Points
Abstract. We consider the problem of approximating the average distance between pairs of points in a high-dimensional Euclidean space, and more generally in any metric space. We co...
Kfir Barhum, Oded Goldreich, Adi Shraibman
AI
2008
Springer
15 years 6 months ago
Domain filtering consistencies for non-binary constraints
In non-binary constraint satisfaction problems, the study of local consistencies that only prune values from domains has so far been largely limited to generalized arc consistency...
Christian Bessiere, Kostas Stergiou, Toby Walsh
CSJM
2008
126views more  CSJM 2008»
15 years 6 months ago
Private Key Extension of Polly Cracker Cryptosystems
In 1993 Koblitz and Fellows proposed a public key cryptosystem, Polly Cracker, based on the problem of solving multivariate systems of polynomial equations, which was soon general...
Nina Taslaman
SCL
2008
104views more  SCL 2008»
15 years 6 months ago
Stabilization of nonlinear systems via the center manifold approach
This paper considers the problem of the stabilization of affine nonlinear control systems. First, we assume that the systems under investigation are of the generalized Byrnes
Daizhan Cheng, Yuqian Guo