“…We next provide an overview of a depth-first branch and bound and best-first search algorithms, that explore AND/OR search spaces (Marinescu & Dechter, 2009b, 2009aOtten & Dechter, 2011). These schemes use heuristics generated either by the mini-bucket elimination scheme (2.3.4) or through soft arc-consistency schemes (Marinescu & Dechter, 2009a, 2009bSchiex, 2000;Darwiche, Dechter, Choi, Gogate, & Otten, 2008) or their composite (Ihler, Flerova, Dechter, & Otten, 2012).…”