3415 search results - page 68 / 683 » Lower Bounds for Kernelizations |
108
click to vote
ASIACRYPT
2008
Springer
15 years 2 months ago
2008
Springer
Abstract. The generic (aka. black-box) group model is a valuable methodology for analyzing the computational hardness of number-theoretic problems used in cryptography. Since the p...
ICCV
2001
IEEE
16 years 2 months ago
2001
IEEE
ICIP
2004
IEEE
16 years 2 months ago
2004
IEEE
We propose a registration algorithm based on successively refined quantization and an alignment metric derived from a minimal spanning tree entropy estimate. The metric favors edg...
93
Voted
STOC
2007
ACM
16 years 1 months ago
2007
ACM
80
Voted
STOC
2002
ACM
16 years 1 months ago
2002
ACM
We prove that any Resolution proof for the weak pigeon hole principle, with n holes and any number of pigeons, is of length (2n ), (for some global constant > 0).