Latest revision as of 13:59, 5 September 2022

Course textbooks

	Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
	Vijay Vazirani. Approximation Algorithms. Springer-Verlag, 2001.

	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.
	Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani. Algorithms, 1st edition. McGraw Hill, 2007.
	Noga Alon and Joel Spencer. The Probabilistic Method, 4th edition. Wiley, 2016.

@@ Line 25: / Line 25: @@
 :Cambridge University Press, 2011.
 |-
-|[[File:Algo.jpg‎|border|100px]]
+|[[File:DPV.jpg‎|border|100px]]
 |width="100%"|
 :Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani.
-:'''''Algorithms'''''.
+:'''''Algorithms''''', 1st edition.
-:McGraw-Hill, 2006.
+:McGraw Hill, 2007.
 |-
 |[[File:The_Probabilistic_Method.jpg|border|100px]]||
 :Noga Alon and Joel Spencer.
 :'''''The Probabilistic Method''''', 4th edition.
 :Wiley, 2016.
 |-
 |}