Course textbook

	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.