Dissection: a new paradigm for solving bicomposite search problems.
Itai DinurOrr DunkelmanNathan KellerAdi ShamirPublished in: Commun. ACM (2014)
Keyphrases
- search problems
- solving hard
- systematic search algorithms
- search algorithm
- heuristic search
- orders of magnitude
- combinatorial search
- state space search
- search strategies
- heuristic search algorithms
- search space
- efficient search
- iterative deepening
- parallel processors
- beam search
- search strategy
- special case
- combinatorial optimization
- branch and bound
- planning problems
- stochastic local search
- constraint satisfaction problems