Searching for "Average-case Complexity." – sorted by Relevance.
-
Average-Case Complexity
- . Bogdanov and L. Trevisan DOI: 10.1561/0400000004 Average-Case Complexity Andrej Bogdanov 1 and Luca
- Cited by 3 (0 self) – Add To MetaCart
-
On the Theory of Average Case Complexity
- of average-case complexity, may find it useful to read some exposition of these definitions before proceeding
- Cited by 89 (6 self) – Add To MetaCart
-
Average Case Complexity ∗
- Average Case Complexity ∗ Yuri Gurevich † , University of Michigan. Abstract. We attempt
- Add To MetaCart
-
Average-Case Complexity of Shellsort
- Average-Case Complexity of Shellsort Tao Jiang McMaster University Ming Li y University
- Cited by 4 (2 self) – Add To MetaCart
-
On Average-case Complexity of Ray
- On Average-case Complexity of Ray Tracing Algorithms G'abor M'arton and L'aszl'o Szirmay
- Add To MetaCart
-
On the Reduction Theory for Average Case Complexity
- On the reduction theory for average case complexity 1 Andreas Blass 2 and Yuri Gurevich 3
- Add To MetaCart
-
SPECIAL ISSUE ON WORST-CASE VERSUS AVERAGE-CASE COMPLEXITY
- SPECIAL ISSUE ON WORST-CASE VERSUS AVERAGE-CASE COMPLEXITY Editors’ Foreword Oded Goldreich
- Add To MetaCart
-
The Average Case Complexity of the Parallel Prefix Problem
- The Average Case Complexity of the Parallel Prefix Problem Andreas Jakoby ? Christian
- Cited by 2 (2 self) – Add To MetaCart
-
The Average Case Complexity of the Parallel Prefix Problem
- The Average Case Complexity of the Parallel Prefix Problem Andreas Jakoby ? Christian
- Add To MetaCart
-
On Average Case Complexity of SAT for Symmetric Distributions
- concerning fixed size and fixed density distributions for CNF in the framework of average-case complexity
- Cited by 3 (0 self) – Add To MetaCart

