16: Algorithmen II, Vorlesung und Übung, WS 2018/19, 04.12.2018
1 hour 23 minutes Posted Dec 6, 2018 at 10:00 am.
Start
Naive tiefenbeschränkte Suche
Naive tiefenbeschränkte Suche Laufzeit
Kernbildung für Vertex Cover
Kernbildung für Vertex Cover Korrektheit
Kernbildung für Vertex Cover Laufzeit
Kernbildung für Vertex Cover Beispiel
Reduktionsregeln
Verbesserte tiefenbeschränkte Suche
Weitere Verbesserungen
Zusammenfassung
Parallele Algorithmen
Warum Parallelverarbeitung
Modell Nachrichtengekoppelte Parallelrechner
Kostenmodell für Nachrichtenaustausch
Warum kein Multicore Modell
Formulierung paralleler Algorithmen
Analyse paralleler Algorithmen
Dynamic Space Efficient Hashing
Basics Hash Tables
Classic Space Efficient Hashing
Final Size Not Known A Priori
Resizing
Secondary Contribution Efficient Growing
Multi Table Approach
Cuckoo Displacement
Cintribution Dynamic Space Efficient Cuckoo Table
Result Insertion into Growing Table
Result Word Count Benchmark
Result Load Bound
Conclusion
Übung
Approximtionsalgorithmen
0:00
1:23:41
Show notes
16 |
Watch Video
