13603 search results - page 262 / 2721 » On the Complexity of Computing Treelength |
120
click to vote
CORR
2006
Springer
15 years 6 months ago
2006
Springer
In a previous paper we have suggested a number of ideas to attack circuit size complexity with cohomology. As a simple example, we take circuits that can only compute the AND of t...
162
click to vote
TCS
2008
15 years 5 months ago
2008
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 ...
177
click to vote
ICCV
2009
IEEE
16 years 11 months ago
2009
IEEE
In this paper, we investigate the detection of semantic
human actions in complex scenes. Unlike conventional
action recognition in well-controlled environments,
action detection...
166
click to vote
ICPR
2004
IEEE
16 years 7 months ago
2004
IEEE
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...
123
click to vote
DCC
2009
IEEE
16 years 6 months ago
2009
IEEE
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...