Fakultät für Informatik der Technischen Universität München

Lehrstuhl für Effiziente Algorithmen

Übungen zur Vorlesung
Randomisierte Algorithmen

Hinweise zum Übungsbetrieb:

	Vorlesung: Randomisierte Algorithmen
	Leitung: Jonas Pfoh
	Zeit und Ort: Mittwoch, 16:00 - 18:00 Uhr in HS MI 03.11.018
	Abgabe: Jeweils Freitags 12.00 Uhr vor der Vorlesung.

Ankündigungen

	24.01.2008: Here are links to the new lecture notes until Prof. Scheideler returns and actualizes the regular class site. lecture_10.ps lecture_10.pdf
	10.01.2008: Tomorrow's practice session has been reschduled for Tuesday, January 15, 14:00 - 16:00 in the usual room (HS MI 03.11.018).
	10.01.2008: ANOTHER IMPORTANT SCHEDULE UPDATE! Due to extenuating circumstances, I must cancel the practice session for tomorrow, Friday, January 11. It will be rescheduled for early next week, as soon as I have an exact time I will post it here.
	07.01.2008: IMPORTANT SCHEDULE UPDATE! The practice session times have changed for the upcoming two weeks. The updated schedule is as follows: Friday, January 11, 2008 14:00-16:00 in place of Wednesday, January 9, 2008 16:00-18:00 Friday, January 18, 2008 14:00-16:00 in place of Wednesday, January 16, 2008 16:00-18:00 The meeting place will remain the same (i.e. HS MI 03.11.018). Beginning Wednesday, January 23, 2008 regular meeting times will resume. Additionally, if anyone has conflicts with these times and would like to discuss the homework or any questions, I would be happy to meet during a mutually agreeable time per appointment.
	20.12.2007: There is no new Übungsblatt over Christmas break. I wish you all a Merry Christmas and Happy New Year!
	20.12.2007: Übungsblatt 7 has been revised, the new excersize is a bit simpler and focuses on Lovasz Local Lemma without having you worry about the technicalities of the proof itself. Please re-download Übungsblatt 7.
	26.10.2007: There will be no new assignment today due to the fact that there was no lecture today and not enough new material has been covered to justify an assignment.
	24.10.2007: There was a mistake in homework 1 question 4 that has been corrected (thanks to a perceptive student in today's lecture). Additionally, in case you have not already noticed, this annoucement is in english. Since english is my native language I will continue to post announcements in english.
	22.10.2007: Wir treffen diese Woche am Mittwoch nicht. Wir treffen zum ersten mal am 31.10.2007 und besprechen Übungsblatt 1. So bald ich weiss wo genau wir uns treffen wird diese seite aktualisiert.

Übungsblätter und Lösungsvorschläge

	Übungsblatt 1 [PS] [PDF]	Lösungsvorschlag 1 [PS] [PDF]
	Übungsblatt 2 [PS] [PDF]	Lösungsvorschlag 2 [PS] [PDF]
	Übungsblatt 3 [PS] [PDF]	Lösungsvorschlag 3 [PS] [PDF]
	Übungsblatt 4 [PS] [PDF]	Lösungsvorschlag 4 [PS] [PDF]
	Übungsblatt 5 [PS] [PDF]	Lösungsvorschlag 5 [PS] [PDF]
	Übungsblatt 6 [PS] [PDF]	Lösungsvorschlag 6 [PS] [PDF]
	Übungsblatt 7 [PS] [PDF]	Lösungsvorschlag 7 [PS] [PDF]
	Übungsblatt 8 [PS] [PDF]	Lösungsvorschlag 8 [PS] [PDF]
	Übungsblatt 9 [PS] [PDF]	Lösungsvorschlag 9 [PS] [PDF]
	Übungsblatt 10 [PS] [PDF]	Lösungsvorschlag 10 [PS] [PDF]
	Übungsblatt 11 [PS] [PDF]	Lösungsvorschlag 11 [PS] [PDF]

Sonstiges

Theoretical Computer Science Cheat Sheet