Office Hours: 4:30-5:30pm Tuesday Thursday Friday, LWSN B116EHomeworks are submitted before class. Typed version is preferred, except for some complicated graphs. All hws will be returned during TA's office hours. It is usually available after one week from the due date. All homework grades will be posted on the blackboard learn system. To request a regrading of your hw, please come to the TA within two weeks of the day you get the graded hw.
Sep 7: TA office hours changed this week from Thursday 4:30-5:30pm to Tuesday(Sep 8) 12:00-1:00pm. Sep 20: HW1 has been graded. See your score through blackboard learn system. Oct.2: Problem in Blackboard learn system has been fixed. Oct 3: Project slides has been updated with more information. Oct.6: TA's office hour on Oct.15(Thur.) will be moved to Oct.20(Tue.) 3:30-4:30pm because of a workshop on Thursday. Oct.7: HW2 has been graded. Oct.16: TA's office hour today changed to next Wed. 4:30-5:30pm because of an unexpected meeting. Oct.22: Midterm exam grades are available on Blackboard. Oct.25: HW3 and HW4 are ready to pick up. Nov.10: HW5 is ready to pick up. Nov.13: TA's office hour today(Friday 4:30-5:30pm) has been rescheduled to Nov. 20(Friday) 3:30-4:30pm. Dec.3: HW6 is ready to pick up.
Comments on HW1: Q1: if you want to prove something, you can assume it is wrong, then prove by contradiction. Or you could start from what are given or known, then prove by induction. It is not a good logic to start from what is to be proved, then get what we have known. Another common mistake is to apply Enc on both sides of X=Y to get Enc(X)=Enc(Y). This may not true if you don't consider property 1, because encryption may be not deterministic.
Additional Information on the Project: 1. For more than one input graphs, the adjacency matrices could be put into different files. 2. You are free to choose how to represent the subgraph and the isomorphism. As there is a demo, I could convert my test case into your format.