Sciweavers

16666 search results - page 432 / 3334
» Descriptive and Computational Complexity
Sort
View
TCS
2008
15 years 6 months ago
The complexity of uniform Nash equilibria and related regular subgraph problems
We investigate the complexity of finding Nash equilibria in which the strategy of each player is uniform on its support set. We show that, even for a restricted class of win-lose ...
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
ER
2010
Springer
168views Database» more  ER 2010»
15 years 5 months ago
Complexity of Reasoning over Temporal Data Models
Abstract. We investigate the computational complexity of reasoning over temporal extensions of conceptual data models. The temporal conceptual models we analyse include the standar...
Alessandro Artale, Roman Kontchakov, Vladislav Ryz...
ICCV
2009
IEEE
16 years 12 months ago
Action Detection in Complex Scenes with Spatial and Temporal Ambiguities
In this paper, we investigate the detection of semantic human actions in complex scenes. Unlike conventional action recognition in well-controlled environments, action detection...
Yuxiao Hu, Liangliang Cao, Fengjun Lv, Shuicheng Y...
ICPR
2004
IEEE
16 years 8 months ago
Multi-View Face Detection under Complex Scene based on Combined SVMs
A single face classifier has difficulty in detecting multiview faces under real and complex scenes due to various poses, cluttering environment and small size of faces. In this pa...
Peng Wang, Qiang Ji
DCC
2009
IEEE
16 years 7 months ago
H.264/MPEG-4 AVC Encoder Parameter Selection Algorithms for Complexity Distortion Tradeoff
The H.264 encoder has input parameters that determine the bit rate and distortion of the compressed video and the encoding complexity. A set of encoder parameters is referred to a...
Rahul Vanam, Eve A. Riskin, Richard E. Ladner