CSI 5165 - Combinatorial Algorithms - Fall 2010

Professor: Lucia Moura

Course Material:

  • Course Description and Outline(first handout).
  • Lectures notes: (currently posted last year's notes; updates in notes and coverage time may occur)

    1. Introduction (Lect 1a)
    2. Generating elementary combinatorial objects (3.5 weeks) (Lect 1b,2,3,4a)
      Lect 4b: Talk by Aaron Williams on Universal Cycles for Permutations.
    3. Backtracking and Branch-and-Bound (2.5 weeks) (Lect 5, Lect 6)
    4. Heuristic Search (Lect 7 (Oct 20); 2 weeks)
    5. Computing Isomorphism (2.5 weeks)
    6. Isomorph-free Exhaustive Generation (1.5 week)
  • Project: Past years talks by students: Winter 2009, Fall 2009.
    This year talks on Dec 3, 9:00-12:00
  • Assignments: a1 (due Oct 20), a2 (due Nov 10), a3 (due Nov 24).