2412 search results - page 125 / 483 » Which Problems Have Strongly Exponential Complexity |
125
click to vote
ICCV
2005
IEEE
15 years 9 months ago
2005
IEEE
We propose an algorithm to perform causal inference of the state of a dynamical model when the measurements are corrupted by outliers. While the optimal (maximumlikelihood) soluti...
156
click to vote
FOCS
1998
IEEE
15 years 7 months ago
1998
IEEE
We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...
131
click to vote
TIT
2010
14 years 10 months ago
2010
Hoffstein and Silverman suggested the use of low Hamming weight product (LHWP) exponents to accelerate group exponentiation while maintaining the security level. With LHWP exponent...
149
Voted
ICDE
2011
IEEE
14 years 7 months ago
2011
IEEE
—Complex SQL queries are widely used today, but it is rather difficult to check if a complex query has been written correctly. Formal verification based on comparing a specifi...
159
click to vote
CPM
2009
Springer
15 years 10 months ago
2009
Springer
A sequence of reversals that takes a signed permutation to the identity is perfect if it preserves all common intervals between the permutation and the identity. The problem of com...