高级算法 (Fall 2018) / Course materials

From EtoneWiki
Jump to: navigation, search

Course textbooks

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

References and further readings

Probability and Computing.png
Michael Mitzenmacher and Eli Upfal.
Probability and Computing: Randomized Algorithms and Probabilistic Analysis.
Cambridge University Press, 2005.
Design of Approximation Algorithms.png
David P. Williamson and David Shmoys.
The Design of Approximation Algorithms.
Cambridge University Press, 2011.
CLRS.jpg
Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein.
Introduction to Algorithms, 2nd edition.
MIT Press, 2001.
The Probabilistic Method.jpg
Noga Alon and Joel Spencer.
The Probabilistic Method, 4th edition.
Wiley, 2016.