Homework 1
The homework is due at class on Thursday, February 4.
It's best if you can type your solutions using Latex or
some other editor such as LyX.
If you hand-write your solutions, make sure they are nicely
written so it's easy to read.
Homework problems:
-
[Motwani-Raghavan]
Problem 7.2 (comparing trees)
-
[Motwani-Raghavan]
Problem 7.4 (Comparing multisets)
-
[Motwani-Raghavan]
Problem 7.8 (Proving Tutte's theorem)
-
[Motwani-Raghavan]
Problem 7.13 (2-dim pattern matching)
-
[Motwani-Raghavan]
Problem 1.8 (Karger's alg. for min-st-cut doesn't work)