24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019 - a podcast by Karlsruher Institut für Technologie (KIT)
from 2021-01-31T22:10:42.023393
::
::
24 |
0:00:00 Start
0:00:07 Stringology
0:02:36 Fragen zur letzten Vorlesung/ Wiederholung
0:08:51 Suffix-Baum
0:13:39 Alphabet-Modell
0:17:31 Suffix Array Konstruktionsalgorithmen
0:19:50 SA mit Präfix Verdopplung
0:36:14 Ein erster Teile-und-Herrsche-Ansatz
0:37:32 SA1 berechnen
0:39:42 Berechne SA0 aus SA1
0:41:12 Asymmetrisches Divide-and-Conquer
0:43:50 Übung
0:43:53 Online Algorithmen
0:46:32 kompetitiver Faktor
0:48:15 Ski Rental Problem
1:00:15 Doubling Strategie
1:01:09 Online Bidding
Further episodes of Algorithmen 2, Vorlesung, WS18/19
Further podcasts by Karlsruher Institut für Technologie (KIT)
Website of Karlsruher Institut für Technologie (KIT)