Home Work 9

Theis Home work is about NP-complete Problems and Reductions (Chapter 8 of DG) Due on Monday November 21
  1. Problem 8.1 (DG)
  2. Problem 8.4 (all parts) For problem d Give an O(|V|4) algorithm - online version has the correct statement and the printed version contains a mistake.(DG)
  3. Problem 8.10 a and b (DG)