Refined Bounds for Instance-Based Search Complexity of Counting and Other #P Problems.
Lars OttenRina DechterPublished in: CP (2008)
Keyphrases
- decision problems
- worst case
- search methods
- search algorithm
- upper bound
- computational complexity
- solving problems
- optimization problems
- search strategies
- upper and lower bounds
- search problems
- knn
- computational cost
- evolutionary algorithm
- error bounds
- search procedure
- search space
- complexity bounds
- computational issues