Algorithmen II, Vorlesung, WS 2016/17, 07.02.2017, 26February 16, 201726 | 0:00:00 Starten 0:01:13 Fortgeschrittene Graphenalgorithmen: 2 Kürzeste Wege 0:02:31 Monotone ganzzahlige Prioritätslisten 0:03:05 Radix-Heaps 0:...Listen/Show notes
Algorithmen II, Vorlesung, WS 2016/17, 07.02.2017, 26February 16, 201726 | 0:00:00 Starten 0:01:13 Fortgeschrittene Graphenalgorithmen: 2 Kürzeste Wege 0:02:31 Monotone ganzzahlige Prioritätslisten 0:03:05 Radix-Heaps 0:...Listen/Show notes
Algorithmen II, Vorlesung und Übung, WS 2016/17, 31.01.2017, 25February 3, 201725 | 0:00:00 Starten 0:00:24 Wavlet Tree 0:08:46 Allgemeine Reporting Query 0:09:02 Bitvektoren 0:15:34 Suffix Array 0:15:45 Backward Search 0:20:37 W...Listen/Show notes
Algorithmen II, Vorlesung und Übung, WS 2016/17, 31.01.2017, 25February 3, 201725 | 0:00:00 Starten 0:00:24 Wavlet Tree 0:08:46 Allgemeine Reporting Query 0:09:02 Bitvektoren 0:15:34 Suffix Array 0:15:45 Backward Search 0:20:37 W...Listen/Show notes
Algorithmen II, Vorlesung, WS 2016/17, 25.01.2017, 24February 2, 201724 | 0:00:00 Starten 0:00:14 Verallgemeinerung 0:10:21 Überlappungen finden 0:11:52 Platzverbrauch 0:12:45 Mehr Linienschnitt 0:13:34 9.2 2D Konvexe H...Listen/Show notes
Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23February 2, 201723 | 0:00:00 Starten 0:00:07 Übung 12 - Online Algorithmen 0:02:44 Grundlagen 0:04:19 Gütemaß 0:05:21 Ski Rental Problem 0:06:46 Randomisierte Ski Ren...Listen/Show notes
Algorithmen II, Vorlesung, WS 2016/17, 25.01.2017, 24February 2, 201724 | 0:00:00 Starten 0:00:14 Verallgemeinerung 0:10:21 Überlappungen finden 0:11:52 Platzverbrauch 0:12:45 Mehr Linienschnitt 0:13:34 9.2 2D Konvexe H...Listen/Show notes
Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23February 2, 201723 | 0:00:00 Starten 0:00:07 Übung 12 - Online Algorithmen 0:02:44 Grundlagen 0:04:19 Gütemaß 0:05:21 Ski Rental Problem 0:06:46 Randomisierte Ski Ren...Listen/Show notes
Algorithmen II, Vorlesung, WS 2016/17, 18.01.2017, 22January 20, 201722 | 0:00:00 Starten 0:00:42 13 Onlinealgorithmen 0:05:35 Examples 0:08:09 Competitive analysis 0:09:19 A typical online problem: ski rental 0:11:31 U...Listen/Show notes
Algorithmen II, Vorlesung, WS 2016/17, 18.01.2017, 22January 20, 201722 | 0:00:00 Starten 0:00:42 13 Onlinealgorithmen 0:05:35 Examples 0:08:09 Competitive analysis 0:09:19 A typical online problem: ski rental 0:11:31 U...Listen/Show notes