Beating the Worst Case
Dozenten: Thomas Bläsius, Marcus Wilhelm
Bei dem Praktikum Beating the Worst Case in Practice: Unerwartet effiziente Algorithmen beschäftigen wir uns mit Algorithmen, die auf praktischen Instanzen deutlich effizienter sind, als theoretische Worst-Case Analysen erwarten lassen. Diese unerwartete Effizienz wird im Rahmen des Praktikums mit empirischen Methoden untersucht.
Ablauf
Wir treffen uns zum ersten Termin am Freitag den 6.11.20 um 14 Uhr in digitaler Form. Der Link zum Zoom Meeting ist im Ankündigungsforum des ILIAS-Kurses zu finden.
Im ersten Treffen wird der weitere Ablauf des Praktikums besprochen.
Der weitere Ablauf des Praktikums kann den Folien des ersten Treffens entnommen werden.