CSE 421 Assignment #2
Winter 2006

Due: Thursday, January 19, 2006.

Reading Assignment: Kleinberg and Tardos Chapters 3 and 4.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 2, Problem 3

2. Kleinberg and Tardos, Chapter 3, Problems 3,4 and 9

3. Kleinberg and Tardos, Chapter 4, Problem 3

4. Extra credit: Kleinberg and Tardos, Chapter 3, Problem 11