Complexity of counting the optimal solutions.
Miki HermannReinhard PichlerPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- optimal solution
- search space
- computational complexity
- data mining
- machine learning
- social networks
- image processing
- decision problems
- optimization problems
- efficient solutions
- real time
- knapsack problem
- branch and bound algorithm
- memory requirements
- linear programming
- scheduling problem
- np hard
- multiresolution
- objective function
- decision trees
- neural network
- databases