CSE 421 Assignment #6
Autumn 2008
Due: Friday, November 14, 2008.
Reading Assignment: Kleinberg and Tardos Chapter 7 (sections 7.1, 7.2, 7.3, 7.5, 7.6, 7.11).
Problems: Re-read the Grading Guidelines before answering (For all problems on this homework prove that your algorithm is correct and analyze its worst-case running time.)
- Kleinberg and Tardos, Chapter 6, Problem 13, page 324.
- Kleinberg and Tardos, Chapter 6, Problem 19, page 329.
- Kleinberg and Tardos, Chapter 7, Problems 3, 4, amd 5, pages 415-416.
- (Extra Credit) Kleinberg and Tardos, Chapter 6, Problem 27,
pages 333-334.