Slides, Handouts, Etc.
Exam 3 topic/info list
Practice Questions on NP, NP-C
Updated Excel worksheet for HW6
Self Quiz from 4/27
Reduction: 3-COL to CNF-SAT
Reduction: Dir HamCyc to unDir HamCyc
NP, NP-c (part 2)
NP, NP-c (part 1)
Handout on Dyn. Prog. and 0/1 Knapsack
Excel worksheet on 0/1 Knapsack
PPT for animations
(Updated 3/16)
CS2150 slides on graphs
Exam 1 Topic List
Syllabus / BOCM