Deterministic and probabilistic binary search in graphs.

Ehsan Emamjomeh-Zadeh David Kempe Vikrant Singhal

Published in: STOC (2016)

Keyphrases

binary search
bayesian networks
probabilistic model
generative model
pairwise
posterior probability
graph matching
graph theory
graph theoretic
random variables
directed graph
belief networks
probabilistic logic
graph construction
subgraph isomorphism
structured objects
data sets