AlgorithmsCopyrightc2006S.Dasgupta,C.H.Papadimitriou,andU.V.VaziraniJuly18,2006