CSE 421: Introduction to Algorithms
Assignment #1- REVISED
January 7, 2002
Due: Wednesday, January 16

Problems 2 and 6 will no longer be graded. Feel free to solve them on your own, of course.

Reading Assignment: Kleinberg and Tardos, Chapter 1

Problems

  1. Kleinberg and Tardos, page 27, problem 1
  2. REMOVED
  3. Kleinberg and Tardos, page 29, problem 3
  4. Kleinberg and Tardos, page 30, problem 6
  5. Extra Credit: Kleinberg and Tardos, page 30, problem 5
  6. REMOVED
  7. Extra Credit: Feedback on chapter 1 in book. Please submit this by email to both Erik and Anna.




File translated from TEX by TTH, version 3.04.
On 7 Feb 2002, 17:31.