Worst-case performance analysis with constrained uncertainty.
Pete SeilerAndrew K. PackardPublished in: CDC (2001)
Keyphrases
- worst case
- average case
- upper bound
- uncertain data
- lower bound
- greedy algorithm
- error bounds
- inherent uncertainty
- incomplete information
- genetic algorithm
- running times
- worst case analysis
- data sets
- np hard
- evolutionary algorithm
- objective function
- decision trees
- learning algorithm
- approximation algorithms
- real world
- online algorithms