Sciweavers

14158 search results - page 345 / 2832
» Generalized switch-setting problems
Sort
View
MMAS
2010
Springer
14 years 11 months ago
Enhancement of Electromagnetic Fields Caused by Interacting Subwavelength Cavities
This article is devoted to the asymptotic analysis of the electromagnetic fields scattered by a perfectly conducting plane containing two sub-wavelength rectangular cavities. The p...
Jean-François Babadjian, Eric Bonnetier, Fa...
STOC
2010
ACM
168views Algorithms» more  STOC 2010»
16 years 2 months ago
Non-commutative circuits and the sum-of-squares problem
We initiate a direction for proving lower bounds on the size of non-commutative arithmetic circuits. This direction is based on a connection between lower bounds on the size of no...
Pavel Hrubes, Avi Wigderson and Amir Yehudayoff
ICCV
2009
IEEE
15 years 2 months ago
Matching as a non-cooperative game
With this paper we offer a game-theoretic perspective for the all-pervasive matching problem in computer vision. Specifically, we formulate the matching problem as a (population) ...
Andrea Albarelli, Samuel Rota Bulò, Andrea ...
TEC
2010
193views more  TEC 2010»
14 years 11 months ago
Chemical-Reaction-Inspired Metaheuristic for Optimization
-- We encounter optimization problems in our daily lives and in various research domains. Some of them are so hard that we can, at best, approximate the best solutions with (meta-)...
Albert Y. S. Lam, Victor O. K. Li
SIAMCOMP
2010
174views more  SIAMCOMP 2010»
15 years 3 months ago
On the Complexity of Nash Equilibria and Other Fixed Points
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
Kousha Etessami, Mihalis Yannakakis