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

2o. Semestre de 2000

Alguns Ponteiros

• Razborov, A., Szemerédi, E., and Wigderson, A., Constructing small sets that are uniform in arithmetic progressions, Combin. Probab. Comput. 2(1993), no. 4, 513--518 [MathSciNet Review]
• Kuzjurin, N. N., Explicit constructions of Rödl's asymptotically good packings and coverings. Combin. Probab. Comput. 9(2000), no. 3, 265--276 [MathSciNet Review | ps.gz (cópia para acesso local)]
• Luby, M. e Wigderson, A., Pairwise independence and derandomization [ps.gz]

Last modified: Tue Oct 17 09:45:59 BRDT 2000