tele-TASK

Graph Algorithms (WT 2023/24) - tele-TASK

Education EN ↓ 10 episodes

Graphs play a central role in the world of algorithms. For example, navigation devices use an algorithm to compute shortest paths on a graph to answer a route query. Many planning and assignment problems can also be easily modeled as problems on graphs. In principle, it is true that a great many problems can be thought of as graph problems, so designing efficient algorithms for such problems is an important subfield of theoretical computer science. In this lecture we will enter the world of graph algorithms. On the one hand, we will learn about important algorithmic problem classes on graphs a...

Be sure to visit the podcast's website and support the creator: www.tele-task.de

Author

tele-TASK

Category

Education

Podcast website

www.tele-task.de

Latest episode

Dec 21, 2023

Where to listen?

Podcasts in the app Replaio Radio Coming soon

Podcasts are coming to the app soon. Install now and be the first to see a whole new take on podcasts

Get it on Google Play Install for free Android 10M+ downloads · 4.7+ rating iOS soon

Episodes

The Traveling Santa Problem Video 21.12.2023
Minimum Cuts Randomized Algorithms & Bipartite Matching Video 07.12.2023
Minimum Cuts Randomized Algorithms Video 30.11.2023
Minimum Cuts Algorithm by Stoer and Wagner Video 27.11.2023
Flows, Cuts and the Gomory Hu-Tree Video 23.11.2023
Flow with costs Video 20.11.2023
Maximum Flows Using PUSH-RELABEL Video 13.11.2023
Maximum Flows - Tuning of Ford-Fulkerson Video 09.11.2023
Maximum Flows Video 06.11.2023
Applications of BFS/DFS Video 23.10.2023

Listen to the Graph Algorithms (WT 2023/24) - tele-TASK podcast in Replaio

Radio and podcasts in one app - free, with no sign-up. Install today and do not miss the launch

Get it on Google Play

Replaio is not a podcast publisher; show names, artwork and audio belong to their authors and are distributed through public RSS feeds.