KIT | KIT-Bibliothek | Impressum | Datenschutz

24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019

Bingmann, Timo; Lamm, Sebastian; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 17.01.2019
Erstellungsdatum 16.01.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-50
Identifikator KITopen-ID: 1000116239
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2018/19
Folge 24
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page