Effiziente Algorithmen: Approximation (3) (Fr, 10.11.2017)

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Kapitel:

00:00:19
Approximation: Zentrumsproblem
00:24:02
Approximation: Färbungsproblem
00:29:58
Approximation: Set-Cover-Problem
00:48:33
Scheduling