CSE 421 Assignment #2
Winter 2009

Due: Wednesday, January 21, 2009, 1:30 pm.

Reading Assignment: 2.1, 2.2, Chapter 3, Start reading Chapter 4. Kleinberg and Tardos

Problems: (see Grading Guidelines sheet before answering)

1. Chapter 2, Page 67, Problem 3.

2. Chapter 2, Page 68, Problem 5.

3. Chapter 3, Page 108, Problem 6.

4. Chapter 3, Page 110, Problem 10.

5. Extra credit: Chapter 3, Page 107, Problem 4.

6. Extra, extra credit: Chapter 2, Page 69, Problem 8.