Results on worst-case performance assessment.

Andrew K. Packard Gary J. Balas Richard Liu Jong-Yeob Shin

Published in: ACC (2000)

Keyphrases

worst case
average case
upper bound
lower bound
error bounds
greedy algorithm
np hard
approximation algorithms
space complexity
learning algorithm
optimal solution
support vector
pairwise
evolutionary algorithm
worst case scenario