22: Algorithmen II, Vorlesung, WS 2018/19, 08.01.2019 - a podcast by Karlsruher Institut für Technologie (KIT)

22 |
0:00:00 Start
0:00:33 2D Bereichssuche
0:01:30 Wavelet Tree
0:10:21 Bitvektoren
0:12:16 Onlinealgorithmen
0:17:10 Competitive analysis
0:22:46 online problem: ski rental
0:31:16 Paging
0:42:50 Comparison of algorithms
0:48:43 A general lower bound
0:55:01 Resource augmentation
0:57:08 Conservative algorithms
1:05:36 New results
1:07:48 Radomized algorithms
1:09:04 Three types of adversaries
1:11:34 Marking Algorithm
1:13:52 Competetive ratio of RMARK

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)