KIT | KIT-Bibliothek | Impressum | Datenschutz

21: Algorithmen II, Vorlesung, WS 2018/19, 07.01.2019

Sanders, Peter ORCID iD icon; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 12.3 Kleinste einschließende Kugel
  • 0:13:24 Ähnliche Randomisierte Linearzeitalgorithmen
  • 0:18:20 12.4 2D Bereichssuche
  • 0:23:00 1D Bereichssuche
  • 0:34:42 Wavelet Tree
  • 0:43:30 Wavelet Tree Counting Query
  • 0:47:19 Wavelet Tree Dominance Counting Query
  • 1:09:08 Allgemeine Reporting Query
  • 1:16:12 Mehr zu Bitvektoren
  • 1:19:06 13 Onlinealgorithmen

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