Lecture slides:
Tentative schedule (it will be updated as changes occur):
dates and tasks | Lecture Contents: | textbook
sections and extra materials |
---|---|---|
Sep 4 | Introduction Generating elementary combinatorial objects. | KS: ch1, ch2 |
Sep 11 | Generating elementary combinatorial objects. | KS: ch2 |
Sep 18 | Generating elementary combinatorial objects. | KS: ch2 |
Sep 25 |
Generating elementary combinatorial objects. Backtracking. | KS: ch2, ch4 |
Oct 2 | Backtracking | KS: ch4 |
Oct 9 | Backtracking | KS: ch4 |
Oct 13-19 | Study break. | - |
Oct 23 | Reverse Search (still exhaustive search) Heuristic Search | |
Oct 30 | Heuristic Search | KS: ch5 |
Nov 6 | Heuristic Search | KS: ch5 |
Nov 13 | Computing Isomorphism | KS: ch7 |
Nov 20 | Isomorph-free exhaustive generation | KO: ch3, ch4 |
Nov 27 | Project Presentations | Presence is compulsory to all talks. |