Algorithmen 2, Vorlesung, WS18/19

29: Algorithmen II, Vorlesung, WS 2018/19, 04.02.2019

Listen Later
29 |
0:00:00 Starten
0:00:10 Inhaltsübersicht
0:03:02 Rolle der Algorithmik
0:03:43 Machine Learning macht das von selbst
0:17:02 Algorithm Theory
0:21:47 Graphenalgorithmen
0:22:20 Laufzeit
0:26:50 Satz 1
0:29:13 Monotone ganzzahlige Prioritätslisten
0:30:15 Bucket Queue
0:33:27 Analyse
0:34:30 All-Pair Shortest Paths
0:35:09 Knotenpotentiale
0:36:07 Algorithmus
0:37:46 Landmarks
0:38:33 Zusammenfassung Kürzeste Wege
0:39:47 Fortgeschrittene Datenstrukturen
0:40:21 Adressierbare Prioritätslisten
0:41:04 Grundlegende Datenstruktur
0:42:44 Pairing Heaps
0:47:06 Union by Rank
0:49:25 Zusammenfassung Datenstrukturen
0:50:45 Anwendung von DFS
0:51:16 Starke Zusammenhangskomponenten
0:54:00 Repräsentation offener Komponenten
0:57:08 Zusammenfassung SCC Berechnung
0:57:34 2 zusammenhängende Komponenten
0:57:47 Mehr DFS basierte Linearzeitalgorithmen
0:58:25 Maximum Flows and Matchings
0:58:31 Definitions: Network
0:59:24 Duality between Flows and Cuts
1:00:01 Applications
1:00:27 Algorithms 1956-now
1:04:27 Residual Graph
1:06:27 Ford Fulkerson Algorithm
1:07:34 Max Flow Min Gut theorem
1:07:41 Bad Example for Ford Fulkerson
1:08:35 Blocking Flows
1:08:58 Dinitz Algorithm
1:09:52 Blocking Flow Analysis
1:11:20 Maximum Cardinality Bipartite Matching
1:13:09 Preflow Push Algorithms
1:14:45 Level Function
1:16:04 FIFO Preflow push
1:17:17 Timings
1:17:24 Zusammenfassung Flows and Matchings
1:17:57 Randomisierte Algorithmen
1:18:11 Here Fast SOace Efficient Hashing
1:18:50 Externe Algorithmen
...more
View all episodesView all episodes
Download on the App Store
Algorithmen 2, Vorlesung, WS18/19By Karlsruher Institut für Technologie (KIT)

More shows like Algorithmen 2, Vorlesung, WS18/19

View all
IEEE International Conference on Robotics and Automation, 2013 by Karlsruher Institut für Technologie (KIT)

IEEE International Conference on Robotics and Automation, 2013

0 Listeners

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung

0 Listeners

Einführung in die Geophysik 1, WS17/18, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Geophysik 1, WS17/18, Vorlesung

0 Listeners

Theoretische Grundlagen der Informatik, Vorlesung, WS18/19 by Karlsruher Institut für Technologie (KIT)

Theoretische Grundlagen der Informatik, Vorlesung, WS18/19

0 Listeners

CAD tutorial in Mechanical Design, WT13/14 by Karlsruhe Institute of Technology (KIT)

CAD tutorial in Mechanical Design, WT13/14

0 Listeners

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014 by Karlsruher Institut für Technologie (KIT)

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014

0 Listeners

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung by Karlsruher Institut für Technologie (KIT)

Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung

0 Listeners

Softwaretechnik 1, Vorlesung, SS2018 by Karlsruher Institut für Technologie (KIT)

Softwaretechnik 1, Vorlesung, SS2018

0 Listeners

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019 by Karlsruher Institut für Technologie (KIT)

Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019

0 Listeners

Theoretische Grundlagen der Informatik, Vorlesung, WS19/20 by Karlsruher Institut für Technologie (KIT)

Theoretische Grundlagen der Informatik, Vorlesung, WS19/20

0 Listeners