Average Case Analysis of Bounded Space Bin Packing Algorithms.
Nir NaamanRaphael RomPublished in: Algorithmica (2008)
Keyphrases
- average case
- bin packing
- worst case
- worst case analysis
- graph colouring
- orders of magnitude
- learning algorithm
- uniform distribution
- optimization problems
- upper bound
- search space
- computational complexity
- data structure
- low dimensional
- theoretical analysis
- machine learning algorithms
- search tree
- special case
- machine learning