Videos

July 23, 2023 · View on GitHub

Source code to my videos, found on my YouTube channel.

Graph Theory

2023/04/09: The Most Elegant Search Structure | (a,b)-trees - An introduction to (a,b)-trees – definition, operations, usage.
2021/10/06: Cayley's Formula - An elegant proof of the number of spanning trees of a complete graph.
2021/08/23: The Blossom Algorithm - An overview of the Blossom algorithm for maximum graph matching.
2021/06/01: Weak Perfect Graph Theorem - A proof of the weak perfect graph theorem.
2021/04/28: Vizing's theorem - A proof of Vizing's theorem about graph edge coloring.

2023/7/03: The Art of Linear Programming - A visual-heavy introduction to Linear Programming including basic definitions, solution via the Simplex method and the principle of duality.
2023/1/20: Thesesus and the Minotaur | Exploring State Space - A visual introduction to algorithms that explore the state space (BFS, Dijkstra, A*).
2022/8/16: The Remarkable BEST-SAT Algorithm - A dive into the remarkable BEST-SAT approximation algorithm.
2021/12/31: Bathroom Tile Programming - A dive into the unconventional bathroom tile programming model.

2022/11/16: What does this weird C program do? - A very strange C program that adds numbers.
2022/11/14: Encoding Numbers using Dots and Parentheses - A really cool way of encoding numbers using dots and parentheses.
2023/07/10: The real difference between BFS and DFS - What is the real difference between BFS and DFS?