Apr 14, 3:15pm
Error fixed in answers to final exam (W'02) for Question #5,
parts (a.i) and (a.iv); this is related to the fact that
NP-hardness (and not necessarilly
NP-membership (and hence completeness)) passes forwards
along many-one polynomial-time reductions (thanks go to
Adam Leung for pointing out these errors).
Apr 14, 3:15pm
Error fixed in answers to Assignment #5 in Question #3,
parts (b) and (d); was using vertex s as source
vertex for Bellman-Ford algorithm instead of vertex y
(thanks go to Abul Khair Shafaet Ali for pointing out these
errors).