With Leonard Schulman, Umesh V. Vazirani, and Nisheeth K. Vishnoi. STOC’08: : Proc. Symp. Theory of Computing, pp. 461-470, 2008. [Conference Version] [STOC Talk]