CSE 421 Assignment #1
Autumn 2005

Due: Wednesday, October 5, 2005, 1:30 pm.

Reading Assignment: Kleinberg and Tardos Chapters 1 and 2.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 1, Problem 1, page 22

2. Kleinberg and Tardos, Chapter 1, Problem 2, page 22

3. Kleinberg and Tardos, Chapter 1, Problem 8, page 27-28

4. Extra credit: Kleinberg and Tardos, Chapter 1, Problem 6, page 25-26