Effiziente Algorithmen: Matchings (3), Approximation (1) (Fr, 03.11.2017)

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Kapitel:

00:00:23
Matchings mit Blüten (Matchings auf allgemeinen Graphen)
00:48:43
Approximation
01:04:07
Kreuzprodukt von Graphen
01:07:22
Approximation: Cliquenproblem
01:10:50
Approximation: Vertex Cover