CS 4511 Spring Semester, 2013

10 Points

**
Reading: Chapter 7 Time Complexity
**

**
The assignment:
**

- (3 points) Exercise 7.11 page 295 ( = Ex. 7.12 page 323 of 3rd Ed. )
- (3 points) Problem 7.15 page 295 ( = Prob. 7.16 page 323 of 3rd Ed. )
- (3 points) Problem 7.20 part a. only page 296 ( = Prob. 7.21 part a. only page 324 of 3rd Ed. )
- (1 point) Problem 7.33 page 298 Read this problem and write down the definition of NP-hard. ( = Prob. 7.34 page 326 of 3rd Ed. )