Updated slides 2011:
Tentative schedule (it will be updated as changes occur):
| dates and tasks | Lecture Contents: | textbook
sections and extra materials |
|---|---|---|
| Sep 14 | Introduction Generating elementary combinatorial objects. | |
| Sep 21 | Generating elementary combinatorial objects. | |
| Sep 28 | Generating elementary combinatorial objects. | |
| Oct 5 |
Generating elementary combinatorial objects. | |
| Oct 12 | Backtracking | |
| Oct 19 | Backtracking | |
| Oct 23-29 | Study break. | - |
| Nov 2 | Heuristic Search | |
| Nov 9 | Heuristic Search | |
| Nov 16 | Heuristic Search
Reverse Search (exhaustive search) | |
| Nov 23 | Computing Isomorphism | |
| Nov 30 | Isomorph-free exhaustive generation | |
| Dec 1 or Dec 6? | Project Presentations | Presence is compulsory to all talks. |