Sciweavers

29908 search results - page 339 / 5982
» On the complexity of communication complexity
Sort
View
NIPS
2003
15 years 8 months ago
A Neuromorphic Multi-chip Model of a Disparity Selective Complex Cell
The relative depth of objects causes small shifts in the left and right retinal positions of these objects, called binocular disparity. Here, we describe a neuromorphic implementa...
Eric K. C. Tsang, Bertram Emil Shi
WSC
1998
15 years 8 months ago
Verification and Validation and Complex Environments: A Study in Service Sector
Verification and validation are two very important steps in simulation modeling. Consequently, they are under constant review and examination from many different perspectives. Res...
Roger Jenkins, Yogesh Deshpande, Graydon Davison
AI
2007
Springer
15 years 6 months ago
Anyone but him: The complexity of precluding an alternative
Preference aggregation in a multiagent setting is a central issue in both human and computer contexts. In this paper, we study in terms of complexity the vulnerability of preferen...
Edith Hemaspaandra, Lane A. Hemaspaandra, Jör...
CORR
2010
Springer
149views Education» more  CORR 2010»
15 years 6 months ago
Lower Bounds for the Complexity of Monadic Second-Order Logic
Courcelle's famous theorem from 1990 states that any property of graphs definable in monadic second-order logic (MSO2) can be decided in linear time on any class of graphs of ...
Stephan Kreutzer, Siamak Tazari
AI
2006
Springer
15 years 6 months ago
On the computational complexity of coalitional resource games
We study Coalitional Resource Games (CRGs), a variation of Qualitative Coalitional Games (QCGs) in which each agent is endowed with a set of resources, and the ability of a coalit...
Michael Wooldridge, Paul E. Dunne