Buffered Resource Constraint: Algorithms and Complexity.
Christian BessiereEmmanuel HebrardMarc-André MénardClaude-Guy QuimperToby WalshPublished in: CPAIOR (2014)
Keyphrases
- computational complexity
- worst case
- computational cost
- space complexity
- learning algorithm
- computationally efficient
- high computational complexity
- computational efficiency
- optimization problems
- data sets
- orders of magnitude
- significant improvement
- upper bound
- np hard
- machine learning algorithms
- data structure
- decision trees
- constraint satisfaction
- times faster
- memory requirements
- graph theory
- data mining
- real time
- reduced complexity
- resource requirements