The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Course textbooks
|
- Rajeev Motwani and Prabhakar Raghavan.
- Randomized Algorithms.
- Cambridge University Press, 1995.
|
|
- Vijay Vazirani.
- Approximation Algorithms.
- Springer-Verlag, 2001.
|
References and further readings
|
- Michael Mitzenmacher and Eli Upfal.
- Probability and Computing: Randomized Algorithms and Probabilistic Analysis.
- Cambridge University Press, 2005.
|
|
- David P. Williamson and David Shmoys.
- The Design of Approximation Algorithms.
- Cambridge University Press, 2011.
|
|
- Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein.
- Introduction to Algorithms, 2nd edition.
- MIT Press, 2001.
|
|
- Noga Alon and Joel Spencer.
- The Probabilistic Method, 4th edition.
- Wiley, 2016.
|