CSE 421 Assignment #3
Winter 2006

Due: Thursday, January 26, 2006.

Reading Assignment: Kleinberg and Tardos, Chapter 5, Sections 6.1 -- 6.4

Problems: (see Grading Guidelines sheet before answering)

  1. Kleinberg and Tardos, Chapter 4, Problems 1, 2, 7, 19

  2. Extra credit: Kleinberg and Tardos, Chapter 4, Problems 24, 31