CS 5314 Randomized Algorithms (Fall 2008)

General Information

Lecturer: Wing-Kai Hon 韓永楷
	wkhon @ cs.nthu.edu.tw
	EECS 741

Tutor: Abner Huang 黃智沂
	BarrosH @ gmail.com
Tutor: Joyce Liu 劉至善
	d9562833 @ oz.nthu.edu.tw

Meeting Times:
	Tue 1310—1500, Thu 1410—1500

Announcement

Final Exam

Date: Jan 13 (Tue)

Time: 1:10 pm – 3:10 pm (2 hrs)

Scope: Notes 1-24, HW 1-5

(except Notes 21/22 on 2SAT/3SAT)

---

Tutorial	Topics	Related Files
1	Randomness in Various Places, Hints for HW1	[pdf]
2	Two Interesting Problems, Hints for HW2	[pdf]
3	HW2 Solution, Hints for HW3	[pdf]
4	HW3 Solution, Power of Two Choices	[pdf] [pdf]
5	HW4 Solution, HW5 Solution	[pdf]

Assignment	Topics	Related Files
1	Lecture 1 to Lecture 5	[pdf] [solution]
2	Lecture 6 to Lecture 12	[pdf] [solution]
3	Lecture 13 to Lecture 14	[pdf] [solution]
4	Lecture 15 to Lecture 20	[pdf] [solution]
5	Lecture 21 to Lecture 24	[pdf] [solution]

---

Last updated: January 06, 2009