Contents:

• Overview
• Practice Problems
• Problems to be Submitted
• Extra Credit

Topic: Stable Marriage
Related Reading: Ch. 1
Due: Friday, 26 January 2007, 1:10pm

Please make sure you adhere to the policies on academic integrity.

• See "Solved Exercises" in Chapter 1 of text

1. (10 points)

   Exercise 1 of Chapter 1 (p. 22)

2. (10 points)

   Exercise 2 of Chapter 1 (p. 22)

3. (20 points)

   Exercise 3 of Chapter 1 (p. 22)

4. (4 points)

   Do any additional problem from Exercises 4 through Exercise 8 of Chapter 1.