CECS 528 Weekly Exercises and Homework Assignments

• Exercise Set 7: NP-Completeness Lecture: Core Exercises: 1-10
• Exercise Set 6: Computational Complexity Lecture: Core Exercises: 1-10
• Exercise Set 5: Mapping Reducibility Lecture: Core Exercises: 1-10
• Exercise Set 4: Dynamic Programming Core Exercises: 1-17 Addtional Exercises: A-I
• Exercise Set 3: Introduction to Greedy Algorithms: Greedy Intro Core Exercises: 1-6, Additional Exercises A-C, Greedy Graph Algorithms: Core Exercises 1-5, Additional Exercises: D-F
• Exercise Set 2: Divide and Conquer Lecture: Core Exercises: 1-12, Additional Problems: A-I, L-P
• In Class Assignment 2 (TuTH)
• In Class Assignment 2 (MW)
• In Class Assignment 1 (TuTH)
• In Class Assignment 1 (MW)
• Exercise Set 1: Recurrences Lecture: Exercises 1-9, Additional Problems: A-I