Eduardo Sany Laber, Ojas Parekh, R. Ravi: Randomized Approximation Algorithms for Query Optimization Problems on Two Processors. ESA 2002: 649-661