论文信息 - CS167: Reading in Algorithms - 字舞流文

CS167: Reading in Algorithms

Tim Roughgarden

[1] Michael Mitzenmacher,et al. Probability And Computing , 2005 .

[2] Gábor Tardos,et al. A constructive proof of the general lovász local lemma , 2009, JACM.

[3] Robin A. Moser. A constructive proof of the Lovász local lemma , 2008, STOC '09.

[4] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.