Effiziente Algorithmen: Approximation (2) (Do, 09.11.2017)

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Kapitel:

00:00:23
Approximation: Vertex Cover
00:07:32
Approximation: TSP
00:41:23
Approximation: Steiner-Bäume
01:15:01
Approximation: Zentrumsproblem