1. [DPV] Problem 8.1 (TSP optimization versus search) 2. [DPV] Problem 8.3 (Stingy SAT) 3. [DPV] Problem 8.4 (a),(b),(c) (Clique-3) 4. [DPV] Problem 8.10 part (a) (Subgraph isomorphism) Problem 1 [DPV] Problem 8.8 (Exact 4-SAT) Solution: Problem 2 [DPV] Problem 8.14 (Clique+IS) Solution:
