back to CSI 5165 home

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.