"Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 6 conf., APPROX 2003 and 7 conf.RATCS" - читать интересную книгу автора (Sanjeev Arora, Klaus Jansen, Jose D.P. Rolim, Amit Sahai)