 |
- 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.
- McGraw-Hill, 2006.
|
 |
- Noga Alon and Joel Spencer.
- The Probabilistic Method, 4th edition.
- Wiley, 2016.
|
 |
- Bernhard Korte and Jens Vygen.
- Combinatorial Optimization: theory and algorithms, 3rd edition.
- Springer, 2008.
|
 |
- Nisheeth K. Vishnoi.
- Lx = b: laplacian solvers and their algorithmic applications.
- Foundations and Trends® in Theoretical Computer Science, 2012.
|
 |
- Lap Chi Lau.
- Eigenvalues and Polynomials.
- https://cs.uwaterloo.ca/~lapchi/cs860/notes/eigenpoly.pdf
|
