Beating the Worst Case in Practice: Unerwartet effiziente Algorithmen

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 (siehe Ankündigungsforum). Dort wird der weitere Ablauf des Praktikums besprochen. Website: https://scale.iti.kit.edu/teaching/2020ws/beating_wc