CSE 421 Assignment #3
Winter 2003

Due: Friday, January 31, 2003.

Reading Assignment: Finish reading Chapter 3 of Kleinberg and Tardos.

Problems:

  1. Kleinberg and Tardos, Section 3.6, Problem 4, page 91.

  2. Kleinberg and Tardos, Section 3.6, Problem 7, pages 92-93.

  3. Kleinberg and Tardos, Section 3.6, Problem 9 (a), pages 94-95.

  4. Extra credit: Kleinberg and Tardos, Section 3.6, Problem 8, pages 93-94.

  5. Extra credit: Kleinberg and Tardos, Section 3.6, Problem 9 (b), pages 94-95.

  6. Extra credit: Feedback on sections 3.1-3.3 of Kleinberg and Tardos. This should be sent in e-mail to the address cse421-textbook@cs. Your message should contain your name prominently displayed at the start as well as the number of the chapter for which you are providing comments. If you have more than one comment, your comments should be laid out in some form of numbered or bulleted list.