Probabilistic Physical Search on General Graphs: Approximations and Heuristics.
Noam HazonMira GonenPublished in: AAMAS (2020)
Keyphrases
- search algorithm
- special case
- search strategies
- search space
- search methods
- forward search
- search strategy
- heuristic search
- real world
- graph matching
- closed form
- probabilistic model
- bayesian networks
- social networks
- graph mining
- graph theoretic
- search efficiency
- beam search
- search heuristics
- graph search
- computationally tractable
- search effort
- macro operators