MC918/MO419 - Algoritmos Probabilísticos - 2011
Profs. Eduardo Candido Xavier e Flávio Keidi Miyazawa
Informações sobre a disciplina
Listas de Exercício
Bibliografia
Knuth falando sobre Algoritmos Probabilísticos (disponibilizado na página de Hsueh-I Lu)
Theoretical Computer Science Cheat Sheet by Steve Seiden
Sobre algoritmos
probabilísticos
Listas
de Exercícios
Lista 5: Exercícios 5.10, 5.14, 5.18, 5.21 do livro
texto. Para quem tem as primeiras edições do livro, verifiquem a errata.
Lista 6: Exercícios 6.1, 6.6, 6.8, 6.16 e 6.17 do
livro texto (até 3 de novembro).
Lista 7: Exercícios 7.5, 7.9 e 7.13 do
livro texto (até 23 de novembro).
Bibliografia
M. Mitzenmacher and E. Upfal. Probability
and Computing : Randomized Algorithms and Probabilistic Analysis.
Cambridge University Press, New York (NY), 2005. Errata da Primeira
impressão, Segunda
impressão.
Algumas páginas dos capítulos 1 e 2 (faltando algumas páginas intermediárias).
R. Motwani and P. Raghavan. Randomized Algorithms, Cambridge, 1995.
J. Michael Steele. Probability Theory
and Combinatorial
Optimization, SIAM, 1997.
V. Vazirani. Approximation Algorithms.
2001. Springer-Verlag.
D.S. Hochbaum (ed). Approximation
Algorithms for NP-Hard Problems, PWS Publishing Company, 1997.
Artigos diversos.