Optimierung B: Complexity and Reductions II (Mi, 15.01.2014)

Anmeldung erforderlich

RWTH

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

Anmelden
  • Einbetten

Beschreibung:

Complexity Theory: Reductions
Directed Hamilton-Cycles
Undirected Hamilton-Cycles
NP-hardness