09 |
0:00:00 Start
0:00:57 Letzte Vorlesung
0:20:50 Diese Vorlesung
0:20:57 Das Problem PARTITION
0:28:58 Das Problem KNAPSACK
0:40:03 Zusammenfasung
0:59:24 Das Problem Subgraphisomorphie
1:00:45 Das Problem Graphisomorphie
1:02:28 Die Polynomielle Hierarchie
1:11:31 Suchprobleme
1:17:35 Aufzählungsprobleme