Thema sind Komplexitätsmaße für Algorithmen und grundlegende Designprinzipien für den Entwurf effizienter, exakter und approximativer Algorithmen. Wir betrachten diese anhand klassischer angewandter Optimierungsprobleme.
Thema sind Komplexitätsmaße für Algorithmen und grundlegende Designprinzipien für den Entwurf effizienter, exakter und approximativer Algorithmen. Wir betrachten diese anhand klassischer angewandter Optimierungsprobleme.