Bayesian Inference For Combinatorial Problems