*********************
Assignment 3 Comments
*********************

The marking scheme was as follows:
Q1)
	1 for the right guess (P or NPC)  (NO marks if you guessed wrong)
	4 for the alg (if in P)
		1 if broken
	1 for showing in NP (if NPC)
	2 for the reduction (if in NPC)
	1 for a proof/argument for the reduction (if NPC)

Q2)
	1 mark for saying what happens if I is not in PARTITION
	9 marks for the algorithm
	3 for a broken algorithm
	0 for a wrong algorithm

Q3)
	a) 5 if correct
	b) 5 if correct, 3 if you only showed one direction
	c) 5 per part if correct
	d) 5 for each direction.

The marking codes are as follows:

A = wrong guess
B = no alg/failure to show in NP
C = broken alg
D = bad/no reduction
E = missing proof/argument about reduction
F = what if I is not in PARTITION?
G = wrong/missing algorithm
H = proof is unclear/missing steps
I = there could be multiple cycles (1d)
J = proof wrong
K = explicitly give reduction!
L = 1 direction presented only

There were no major misunderstandings which the whole class shared.
Read the solutions carefully to see where you made your mistakes.  Be
careful about which directions you do your reductions in (reduce
NP-complete problem to your current problem).  EXPLICITLY give the
reduction for <=p reductions (DON'T give a black box algorithm).


***************
Test 3 Comments
***************

The marking scheme just followed the indications on the test.
Generally I would only give part marks if you were close to a solution
(for example, if you had one case of the reduction but not the other).
If you tried to reduce something other than CLIQUE to EVEN CLIQUE I
went along with it but no one was successful.  For question 3, I did
not award any marks if you had the wrong conclusion (false/true) and
then part marks only of you were close (there were many hand-wavy
arguments for (a) which had no actual content at all).

- Alan