News
Problem set 7 handed outWritten on 21.12.24 by Yongjie Yang Dear all, Problem Set 7 has just been distributed. Best regards |
|
Written on 19.12.24 by Yongjie Yang Dear All, I hope you are doing well. As many of you have started traveling, we will not have a tutorial this week. Our next lecture is scheduled for Tuesday, 7th January 2025, and the next tutorial will take place on Friday, 10th January 2025. Within the next day or two, I will upload the… Read more Dear All, I hope you are doing well. As many of you have started traveling, we will not have a tutorial this week. Our next lecture is scheduled for Tuesday, 7th January 2025, and the next tutorial will take place on Friday, 10th January 2025. Within the next day or two, I will upload the following materials: (1) Slides for this Tuesday’s lecture Please review these materials and check your solutions independently. If you have any questions, do not hesitate to email me. Additionally, I’d like to highlight a correction regarding Lecture 7: On Page 36 of the slides, it states that the core computation for the enemy-oriented HD game is polynomial-time solvable (without a proof). This statement is incorrect. The problem is actually more complex than NP-hard. I will upload the corrected slides shortly. Finally, I wish all of you a Merry Christmas and a Happy New Year! Best regards, Yongjie Yang |
|
Written on 08.12.24 by Yongjie Yang Dear Students, If you have decided to drop the lecture, please remember to complete the deregistration process. Best Regards, |
Notes on Problem Set 5Written on 08.12.24 by Yongjie Yang Dear All, Please take note of the following updates regarding Problem Set 5: - In Problem 6, in addition to solving the current problem, you should also analyze the complexity of the same problem under the condition that $|P|\geq k$. - In Problem 4, we assume that the costs of all projects… Read more Dear All, Please take note of the following updates regarding Problem Set 5: - In Problem 6, in addition to solving the current problem, you should also analyze the complexity of the same problem under the condition that $|P|\geq k$. - In Problem 4, we assume that the costs of all projects are positive integers. - Deadline: The submission deadline is on Wednesday, December 11, 2024. The updated problem set has been uploaded. Best regards, |
Problem set 6 distributedWritten on 05.12.24 by Yongjie Yang Dear all, Problem 6 has just been handed out. The deadline for submission is December 17, 2024. Best regards, Yongjie Yang |
Problem Set 5 handed outWritten on 29.11.24 by Yongjie Yang Dear all, Problem 5 has just been handed out. The deadline for submission is December 10, 2024. Best regards, Yongjie Yang |
Cancellation of Tomorrow's LectureWritten on 18.11.24 by Yongjie Yang Dear all, Unfortunately, I need to cancel tomorrow's lecture as I have a heavy flu. I apologize for the inconvenience. Wishing you all a great week, and I’ll see you on Friday! Best regards, Yognjie Yang |
solution to problem set 2 uploadedWritten on 17.11.24 by Yongjie Yang Dear all, the solution to Problem Set 2 has uploaded. Best, |
Problem set 4 handed outWritten on 17.11.24 by Yongjie Yang Dear all, The fourth problem set has been distributed. The submission deadline is **November 27, 2024**. Best regards, Yongjie Yang |
problem set 3 and solution to problem set 1Written on 08.11.24 by Yongjie Yang Dear all, Problem Set 3 and the solutions to problem set 1 have been uploaded. best, |
problem set 2Written on 31.10.24 by Yongjie Yang Dear all, The second problem set has been handed out. The submission deadline is November 12, 2024. Best regards, |
Problem Set 1Written on 24.10.24 (last change on 24.10.24) by Yongjie Yang Dear all, The first problem set has been handed out. The submission deadline is November 5, 2024. Best regards, |
slides uploadedWritten on 15.10.24 by Yongjie Yang Dear all, the slides for the first lecture have been uploaded. |
The first lecture will take place on October 15 (Tuesday), HS 003Written on 14.10.24 by Yongjie Yang looking forward to seeing you |