Sanjeev Arora Books
Approximation, Randomization, And Combinatorial Optimization. Algorithms And Techniques: 6th International Workshop On Approximation Algorithms For ...
By International Workshop On Approximation Algorithms For Combinatorial Optimization Problems (6th 2003 Princeton, N.J.), Sanjeev Arora, José D. P. Rolim, Klaus Jansen, Amit Sahai, International Workshop On Approximation Algorithms For Combinatorial O..., Sanjeev Arora (Editor), Klaus Jansen (Editor), Jose D.P. Rolim (Editor), Amit Sahai (Editor), Erik D. Demaine, Nicole Immorlica (Auth.), Sanjeev Arora, Klaus Jansen, José D. P. Rolim, Amit Sahai (Eds.)
This Book Constitutes The Joint Refereed Proceedings Of The 6th International Workshop On Approximation Algorithms For Optimization Problems, Approx 2003 And Of The 7th International Workshop On Ra...
Read More
Computational Complexity
By Sanjeev Arora, Sanjeev Arora; Boaz Barak
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, t...
Read More
Computational Complexity: A Modern Approach
Notational Conventions -- The Computational Model, And Why It Doesn't Matter -- Np And Np Completeness -- Diagonalization -- Space Complexity -- The Polynomial Hierarchy And Alternations -- Boolean...
Read More
Computational Complexity
This Beginning Graduate Textbook Describes Both Recent Achievements And Classical Results Of Computational Complexity Theory. Requiring Essentially No Background Apart From Mathematical Maturity, T...
Read More
