Supplement: Novel Upper Bounds for the Constrained Most Probable Explanation Task