Problem Set 2 Solutions Massachusetts Institute of Technology Handout 6 6.854J/18.415J: Advanced Algorithms Wednesday, September 21, 2005 David Karger Problem Set