Private Approximation of Search Problems.
Amos BeimelPaz CarmiKobbi NissimEnav WeinrebPublished in: SIAM J. Comput. (2008)
Keyphrases
- search problems
- search algorithm
- orders of magnitude
- heuristic search
- state space search
- efficient search
- solving hard
- search strategies
- iterative deepening
- parallel processors
- graph search
- heuristic search algorithms
- beam search
- combinatorial search
- planning problems
- constraint satisfaction problems
- search space
- information retrieval