HW1: total (for three questions) 10 points

HW2:
2.4: 3 points for part (a), 5 points for (b), 2 points for (c): 10 total.
2.9: 2 points for each of the three parts: 6 total,
2.10: 2 points for (a), 1 points for (b), 1 points for (c), 1 points for (d): 5 total. (Note: general considerations only for parts b,c,d, since no implementation is required.)
2.11: 2 points (general considerations only)
2.12: 2 points (general considerations only)
Comment of blackboard: up to 3 points, as judged by instructor
Total for HW2: 28 points

HW3:
3.1: 8 points (one per definition)
3.4: 10 points
3.7: 2 points for (a), 3 points for (b), 5 points for (d): 10 points total. (Note: (c) is not required.)
3.8: 2 points for (a), 4 points for (b), 2 points for (c), 2 points for (d), 1 point for (e): 12 points total.
Comments on blackboard: up to 6 points (3 points per part), as judged by the instructor.
Total for HW3: 46 points

PR1: 10 points

HW4:
3.4 [P]: 4 points for part (a), 3 points for the first part of (b), 3 points for the second part of (b) (monotonicity): 10 points total.
3.17: 3 points for part (a), 2 point for part (b), 1 point for part (c), 3 points for part (d), 1 point for part (e): 10 points total.
4.3: 2 points for each of breadth-first and uniform-cost search: 1 point for depth-first search: 4 points in total.
4.7: 5 points.
Comment of blackboard: up to 3 points, as judged by instructor
Total for HW4: 32 points.

HW5:
5.1: 6 points (one per definition)
5.3: 3 points
5.5: 8 points (4 per part)
5.8: 5 points
Comments on blackboard for Ch.4[P]: up to 3 points, as judged by instructor
Total for HW5: 25 points.

HW6:
4.13 [P]: 4 points (2 per part) (The number of this exercise changes in later editions of the manuscript. The text of this exercise is: "Consider the constraint graph of Figure 4.15 with named binary constraints (e.g., r1 is a relation on A and B, which we can write as r1(A, B)). Consider solving this network using variable elimination. (a) Suppose you were to eliminate variable A. Which constraints are removed? A constraint on which variables are created? (You can call this r11). (b) Suppose you were to subsequently eliminate B (i.e., after eliminating A). Which relations are removed? Aconstraint on which variables are created?.")
5.11: 12 points (6 for ternary constraints, 4 for constraints of arity 4 or above, 2 for unary constraints)
5.12: 5 points (4 for reference, 1 for description)
Comments on blackboard for sections 10.1, 10.2 (except 10.2.3), 10.3 [P]: up to 3 points, as judged by instructor
Total for HW6: 24 points.

HW7:
7.1: 3 points
7.2: 6 points
7.4: 10 points (2 per part)
7.5: 3 points (1 per part)
7.6: 6 points (not necessarily uniformly distributed among the three parts; part (b) is most important)
7.8 8 points (one per part)
7.9: 5 points
7.10: 3 points
7.12: 6 points (2 per part)
7.16: 3 points
Comments on blackboard for sections 5.1 and 5.2 [P]: up to 3 points, as judged by instructor
Total for HW7: 56 points.

HW8:
8.2: 2 points
8.3: 2 points
8.4: 2 points
8.6: 22 points (2 per part)
8.7: 2 points
8.8: 2 points
8.9: 6 points
8.14: 0 (zero) points (done in class; no need to turn answer in)
Comments on blackboard for sections 12.1 and 12.2 [P]: up to 3 points, as judged by the instructor. Total for HW8: 41 points.

HW9:
9.3: 3 points (1 per part)
9.4: 8 points (2 per part)
9.5: canceled
9.9: 12 points (2 per part)
9.11: canceled (involves reification, which was not discused sufficiently)
9.13: Only part b graded: 2
9.17: 4 (2 per part; although the second question is more difficult)
9.18: 9 (3 per part)
9.19: 14 (2 per part; although f is more difficult)
Total for HW9: 52 points