52 search results - page 3 / 11 » Average-case Complexity |
CSL
1990
Springer
14 years 2 months ago
1990
Springer
This is an attempt to simplify and justify the notions of deterministicand randomized reductions, an attempt to derive these notions from (more or less) rst principles.
ISAAC
1995
Springer
14 years 2 months ago
1995
Springer
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
CC
2007
Springer
13 years 11 months ago
2007
Springer
COMPUTING
1998
13 years 10 months ago
1998
STACS
2005
Springer
14 years 4 months ago
2005
Springer
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...