Private approximation of search problems.
Amos BeimelPaz CarmiKobbi NissimEnav WeinrebPublished in: STOC (2006)
Keyphrases
- search problems
- search algorithm
- orders of magnitude
- heuristic search
- state space search
- search strategies
- search space
- beam search
- efficient search
- solving hard
- iterative deepening
- parallel processors
- systematic search algorithms
- graph search
- heuristic search algorithms
- combinatorial search
- constraint satisfaction problems
- information retrieval
- planning problems
- temporal logic
- upper bound