Effiziente Algorithmen: Approximation (4) (Do, 16.11.2017)

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Kapitel:

00:00:43
Bin Packing
00:38:22
Approximierungsschema für Scheduling (PTAS)
01:02:08
Scheduling auf allgemeinen Maschinen