Logbuch zur Vorlesung Parameterische Algorithmen und Komplexitätstheorie

Di, 12.04.05: [FG] S.1-8.
Do, 14.04.05: [FG] S.8-15,22.
Di, 19.04.05: [FG] S.22-26, 171-172.
Do, 21.04.05: [FG] S.172-176.
Di, 26.04.05: [FG] S.176-182.
Do, 28.04.05: [FG] S.183-186, S.29-33.
Di, 3.05.05: [FG] S.33-39.
Di, 10.05.05: [FG] S.41-45.
Do, 12.05.05: [FG] S.45-52.
Di, 17.05.05: [FG] S.52-56, S.59-62.
Do, 19.05.05: [FG] S.63-74.
Di, 24.05.05: [FG] S.75-80, S.87-90
Di, 31.05.05: [FG] S.90-95 (ohne die meisten Beispiele), S.99-100, S.105-107 (Satz 1.1 mit Beweis)
Do, 2.06.05: [FG] S.114-117
Di, 7.06.05: [FG] S.121-123, S.108-111
Do, 9.06.05: [FG] S.112-115 (Maschinencharakterisierung von W[1], Perfect Code)
Di, 14.06.05: [FG] S.100-101 (Homomorphie und Einbettungsprobleme), S.92 (Example 2.7), S. 171-173 (Vertex Deletion)
Do, 16.06.05: [FG] S.123-128 (in Kap. VII)
Di, 21.06.05: [FG] S.129-135
Do, 23.06.05: [FG] S.221-228
Di, 28.06.05: [FG] S.233-237
Do, 30.06.05: [FG] S.237-247
Di, 5.07.05: [FG] S.249-252, Räuber und Gendarmen Spiel, Brambel, Brambelweite <= Gendarmenweite <= Baumweite-1 (hierzu einige Seiten eines alten Vorlesungsskriptes)

Last modified: Thu Jul 7 09:34:23 CEST 2005
Martin Grohe