A New View on Worst-Case to Average-Case Reductions for NP Problems.

Thomas Holenstein Robin Künzler

Published in: CoRR (2013)

Keyphrases

average case
worst case
average case complexity
worst case analysis
uniform distribution
np hard
upper bound
learning curves
lower bound
np complete
computational complexity
approximation algorithms
decision problems
data sets
greedy algorithm