CSE 421 Assignment #1
Winter 2006

Due: Thursday, January 12, 2006.

Reading Assignment: Kleinberg and Tardos Chapters 1 and 2.

Problems: (see Grading Guidelines sheet before answering)

1. Kleinberg and Tardos, Chapter 1, Problem 1

2. Kleinberg and Tardos, Chapter 1, Problem 2

3. Kleinberg and Tardos, Chapter 1, Problem 6

4. Extra credit: Kleinberg and Tardos, Chapter 1, Problem 5