Grundlagen der Theoretischen Informatik III

Prof. Dr. Henning Fernau / Stefan Gulan

Vorlesungsankündigung

Hinweis zur Abschlussklausur:

DI, 20.7., 9:00-11:00 im HZ 204.

Folien

In diesem Bereich finden Sie die Foliensätze der Vorlesungen.

  1. VL1
  2. VL2
  3. VL3
  4. VL4 wird ausnahmsweise am 5.5. in der Zeit von 10.05-11.35 stattfinden (H6)
  5. VL5 wird ausnahmsweise am 12.5. in der Zeit von 10.05-11.35 stattfinden (H12)
  6. VL6
  7. VL7 findet doch am FR statt (trotz Brückentag)
  8. VL8 findet am MI 9.6., 10s.t., statt, und zwar im H 11
  9. VL9 findet am FR 11.6. statt; dafür gibt es am 18.6. keine Vorlesung
  10. VL10 am FR, 25.6.
  11. VL11 am MI, 30.6. 10s.t. im H 11
  12. VL12 am FR, 9.7.
  13. VL13 am FR., 16.7. (Revision und Fragen) Behandelt wurde der Entwurf eines Autobahnmautsystems und in dem Zusammenhang das Feedback Edge Set bzw. das Feedback Vertex Set Problem. Die randomisierte Faktor-4 Approximation findet sich auf den Seiten 223/224 in: Randomized Algorithms for the Loop Cutset Problem, Journal of Artificial Intelligence Research 12 (2000), 219-234.