CSC 422/CSC 522: Fall 2014
Final Programming project
Due date: Tues. Dec. 9 by 11:55pm.
Late deadline: Tues. Dec. 16 at 11:55pm with a 10% late penalty.

  1. CSC 422/522: Exact Algorithm for Dominating Set.
  2. CSC 522: Heuristic for Dominating Set.
    Or bonus marks for CSC 422.
  3. Random graphs to test your algorithm on.
  4. Interesting graphs to test your algorithm on.

CSC 422/522 Notes / maintained by Wendy Myrvold / wendym@csc.UVic.ca / revised Nov. 11, 2014