MAC5775 Métodos Probabilísticos em Combinatória e em Teoria da Computação I

• J. Matoušek e Nešetřil, Invitation to discrete mathematics. Second edition. Oxford University Press, Oxford, 2009
• N. Alon e J. H. Spencer, The probabilistic method. Fourth edition. Wiley Series in Discrete Mathematics and Optimization. John Wiley & Sons, Inc., Hoboken, NJ, 2015
• S. Janson, T. Łuczak e A. Ruciński, Random graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York, 2000
• M. Mitzenmacher e E. Upfal, Probability and computing: randomized algorithms and probabilistic analysis. Second edition. Cambridge University Press, Cambridge, 2017
• Notas de aula, resenhas e artigos de pesquisa

Página principal de MAC5775, 2o semestre de 2020