Average-Case Intractability vs. Worst-Case Intractability.

Johannes Köbler Rainer Schuler

Published in: MFCS (1998)

Keyphrases

average case
worst case
worst case analysis
np complete
learning curves
uniform distribution
lower bound
upper bound
greedy algorithm
average case complexity
feature selection
computational complexity
pairwise
data compression
approximation algorithms