We have our mid-session quiz on Tuesday from 9am-10am, followed by a lecture on parameterized intractability. The mid-session quiz is on the content we have seen so far (including half of the lecture 06-PCbranch on Feedback Vertex Set) and will focus on the parts that have not been assessed in Assignment 1. See the trial mid-session quiz in the "Miscellanea" section for an example of such a quiz.
Please bring your writing utensils, student card, and any notes and books you'd like to use. A calculator is not needed, but you are allowed to bring a UNSW approved calculator. No other electronic devices are allowed.
On Tuesday, we will do Exercise sheet 4, and exercises 1-3 of Exercise sheet 5 before continuing the lecture on kernelization.
FYI, we will postpose the lecture on Inclusion-Exclusion to a later date. Next week, we will look at Exercise sheet 3, and then start with parameterized algorithms and complexity "05-pc", which I will rename "04-pc".