Lecture Contents CSI5165 Fall 2015

Lecture slides (currently from previous years, updates may occur as we go):

1. Introduction
2. Generating elementary combinatorial objects
3. Exhaustive generation and backtracking
   (Presentation on Reverse Search for Pseudo-Cliques)
4. Heuristic search
5. Computing Isomorphism
   Isomorph-free Exhaustive Generation

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.	KS: ch1, ch2
Sep 21	Generating elementary combinatorial objects.	KS: ch2
Sep 28	Generating elementary combinatorial objects.	KS: ch2
Oct 5	Backtracking.	KS: ch4
Oct 19	Backtracking	KS: ch4
Oct 25-31	Study break.	-
Nov 2	Backtracking. Reverse Search (still exhaustive search)	KS: ch4
Nov 9	Heuristic Search	KS: ch5
Nov 16	Heuristic Search	KS: ch5
Nov 23	Computing Isomorphism	KS: ch7
Nov 30	Computing Isomorphism	KS: ch7
Dec 7	Isomorph-free exhaustive generation	KO: ch3, ch4
Dec 9	Project Presentations	Presence is compulsory to all talks.