Problem Set 1 Solutions Massachusetts Institute of Technology Handout 4 6.854J/18.415J: Advanced Algorithms Wednesday, September 14, 2005 David Karger Problem Set