Algorithm Design Techniques
Due: Beginning of class, Thurs Sep 20
Late assignments -10% per day, including
Please give late assignments to Perouz (T.A) in McConnell 232
If you work closely with someone else, indicate the person's name(s)
on your homework.
The final write-up of each assignment must, however, be your own work.
1. (Stable Matching). Text, P. 24
2. (Greedy) Text, P. 191, problem 7.
3. (Greedy) Text,
P.196, problem 16.
Note: You must prove the correctness of your algorithms, and analyze
their running times.
Carefully review the proofs of similar results in the text first!