Search-Aware Conditions for Probably Approximately Correct Heuristic Search.
Roni Tzvi SternAriel FelnerRobert C. HoltePublished in: SOCS (2012)
Keyphrases
- heuristic search
- search algorithm
- search space
- forward search
- search problems
- search strategies
- heuristic search algorithms
- pattern databases
- bidirectional search
- state space search
- state space
- heuristic function
- beam search
- admissible heuristics
- path finding
- constraint satisfaction
- greedy search
- search strategy
- graph search
- planning problems
- search methods
- planning graph
- ai planning
- pattern database heuristics
- branch and bound
- heuristic functions
- iterative deepening
- classical planning
- automated planning
- metaheuristic
- constraint satisfaction problems