Performance analysis for parallel solutions to generic search problems.
Wei-Ming LinWei XieBo YangPublished in: SAC (1997)
Keyphrases
- search problems
- search algorithm
- orders of magnitude
- parallel processors
- parallel version
- heuristic search
- state space search
- heuristic search algorithms
- solving hard
- search strategies
- combinatorial search
- efficient search
- search space
- iterative deepening
- optimal solution
- beam search
- combinatorial problems
- planning problems
- constraint satisfaction problems
- logic programs