13603 search results - page 356 / 2721 » On the Computational Complexity of Cut-Reduction |
212
click to vote
ICPP
2009
IEEE
16 years 2 months ago
2009
IEEE
The multicore revolution is underway, bringing new chips introducing more complex memory architectures. Classical algorithms must be revisited in order to take the hierarchical me...
172
click to vote
ICPR
2008
IEEE
16 years 2 months ago
2008
IEEE
Global gray-level thresholding techniques such as Otsu’s method, and local gray-level thresholding techniques such as adaptive thresholding method are powerful in extracting cha...
180
click to vote
ACCV
2007
Springer
16 years 1 months ago
2007
Springer
This paper proposes a novel method of estimating 3-D hand posture from images observed in complex backgrounds. Conventional methods often cause mistakes by mis-matches of local ima...
164
click to vote
CRYPTO
2007
Springer
16 years 1 months ago
2007
Springer
We initiate a complexity-theoretic treatment of hardness amplification for collision-resistant hash functions, namely the transformation of weakly collision-resistant hash functio...
179
click to vote
STACS
2007
Springer
16 years 1 months ago
2007
Springer
This paper is motivated by the open question whether the union of two disjoint NPcomplete sets always is NP-complete. We discover that such unions retain much of the complexity of...