Approximationsalgorithmen WS06/07

Skript zu Approximationsalgorithmen [ps]

Übungsblätter

• Alles über Vertex Cover.
  Erstes Blatt      Lösung
• Zweites Blatt       Lösung
• Drittes Blatt       Lösung
  Geänderte Verison (kleine Fehler in Aufgabe 3+4): Di Nov 28 10:23:22 CET 2006
• Viertes Blatt       Lösung
  Geänderte Verison Mi Dez 6 17:17:06 CET 2006
• Fünftes Blatt       Lösung
  
• Sechstes Blatt       Lösung