Lecture slides (currently from previous years, updates may occur as we go):
Tentative schedule (it will be updated as changes occur):
dates and tasks | Lecture Contents: | textbook
sections and extra materials |
---|---|---|
Sep 8 | Introduction Generating elementary combinatorial objects. | KS: ch1, ch2 |
Sep 15 | Generating elementary combinatorial objects. | KS: ch2 |
Sep 22 | Generating elementary combinatorial objects. | KS: ch2 |
Sep 29 | Backtracking. | KS: ch4 |
Oct 6 | Backtracking | KS: ch4 |
Oct 12-18 | Study break. | - |
Oct 13 | Backtracking. Reverse Search (still exhaustive search) | KS: ch4 |
Oct 20 | Heuristic Search | KS: ch5 |
Oct 27 | Heuristic Search | KS: ch5 |
Nov 3 | Computing Isomorphism | KS: ch7 |
Nov 10 | Computing Isomorphism | KS: ch7 |
Nov 17 | Isomorphi-free exhaustive generation | KO: ch3, ch4 |
Nov 24 | Isomorph-free exhaustive generation | KO: ch3, ch4 |
Dec 1 | Project Presentations | Presence is compulsory to all talks. |