Probabilistic analysis of knapsack core algorithms.
René BeierBerthold VöckingPublished in: SODA (2004)
Keyphrases
- data analysis
- times faster
- quantitative analysis
- dynamic programming
- worst case
- optimization problems
- probabilistic approaches
- data sets
- probabilistic networks
- recently developed
- computationally expensive
- computational efficiency
- theoretical analysis
- knowledge discovery
- computational cost
- significant improvement
- computational complexity
- optimal solution
- decision trees
- learning algorithm