Latest revision as of 15:02, 22 February 2013

Course textbook

	Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
	Michael Mitzenmacher and Eli Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.

	Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms, 2nd edition. MIT Press, 2001. 《算法导论》，CLRS。在本课程中作为算法的工具书。
	William Feller, An Introduction to Probability Theory and Its Applications, volumes 1, 3rd edition. Wiley, 1968. 《概率论及其应用》上卷。本课程的概率论工具书。
	Noga Alon and Joel Spencer. The Probabilistic Method, 3nd edition. Wiley, 2008. 组合数学的概率法。
	Olle Häggström, Finite Markov Chains and Algorithmic Applications. Cambridge University Press, 2002. 马尔科夫链基础的教材，预印本可以在网上下载。

@@ Line 1: / Line 1: @@
 = Course textbook =
 {|border="2"  cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;"
-|[[File:MR-randomized-algorithms.png‎|border|100px]]||
+|[[File:MR-randomized-algorithms.png‎|border|100px]]
+|width="100%"|
 :Rajeev Motwani and Prabhakar Raghavan.
 :'''''Randomized Algorithms'''''.
@@ Line 14: / Line 15: @@
 = References and further readings =
 {|border="2"  cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;"
-|[[File:CLRS.jpg‎|border|100px]]||
+|[[File:CLRS.jpg‎|border|100px]]
+|width="100%"|
 * Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. '''''Introduction to Algorithms''''', 2nd edition. MIT Press, 2001.
 :《算法导论》，CLRS。在本课程中作为算法的工具书。