„Average-case complexity“
Suchergebnisse
1.000+ Treffer
-
Special Issue On Worst-case Versus Average-case Complexity Editors’ Foreword
-
Structure in average case complexity
-
Structural average case complexity
-
k-shortest path: average-case analysis and practical improvements
-
Average-case complexity of shortest-paths problems
-
Worst case instances are fragile – average case and smoothed competitive analysis of algorithms
-
Correction to: Minimum average case time complexity for sorting algorithms
-
The Planted Orthogonal Vectors Problem
-
Hardness Amplification of Optimization Problems
-
Switching Graph Matrix Norm Bounds: From i.i.d. to Random Regular Graphs
-
Hardness Amplification for Real-Valued Functions
-
On Approximation Complexity in Average Case Setting for Tensor Degrees of Random Processes
-
An Optimal Error-Correcting Reduction for Matrix Multiplication
-
Worst-Case and Average-Case Hardness of Hypercycle and Database Problems
-
Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms
-
Average case polyhedral complexity of the maximum stable set problem
-
Average Case Polyhedral Complexity of the Maximum Stable Set Problem
-
Exact Search-To-Decision Reductions for Time-Bounded Kolmogorov Complexity
-
Limits of Sequential Local Algorithms on the Random k-XORSAT Problem
-
Impagliazzo’s Worlds Through the Lens of Conditional Kolmogorov Complexity