graph theory Podcast Summaries

graph theory on Yedapo: 2 summarized podcast and YouTube episodes. Each includes key takeaways, core concepts and notable quotes with timestamps.

The 20 Minute Masterpiece: Dijkstra's Algorithm
freeCodeCamp.org
Jul 10, 2026
Edsger W. Dijkstra developed one of the most influential algorithms in history—the shortest path algorithm—in just 20 minutes while drinking coffee. His work transformed how we navigate, route network traffic, and manage logistics by prioritizing mathematical simplicity over complex manual calculation.
Key insight: Dijkstra designed the entire algorithm in his head without using pencil or paper, arguing that this constraint forced him to avoid all avoidable complexity.
Temporal Networks, Where Page Rank meets Lord of the Rings - Computerphile
Computerphile
Mar 19, 2026
Traditional network analysis treats connections as permanent, missing the critical context of timing. By applying temporal graph theory—where links are annotated with timestamps—researchers can trace the flow of assets or information through time-respecting paths. This approach exposes hidden patterns like crypto-fraud or market manipulation that remain invisible in static, time-agnostic models.
Key insight: Temporal network analysis can identify 'wash trading' in crypto or NFT markets by revealing when assets are traded in circular patterns between a small group of wallets to artificially inflate prices.