Graph Theory

concepts · 5 notes linked

Related: Avi Wigderson · Randomized Algorithms · Computational Complexity · Algorithm Design · Backtracking Search · Np Problems · Algorithms · Amazon

Notes

• Eulerian Melodies: Graph Algorithms for Music Composition | Towards Data Science — Graph Eulerian paths applied to algorithmic melody composition
• Gradient Ascent #10 — Overview of graph neural networks, knowledge graphs, and GNN problem settings
• How Randomness Improves Algorithms | Quanta Magazine — Why randomness makes hard algorithmic problems tractable
• How to solve the Secret Santa Problem using graph theory — Secret Santa assignment as Hamiltonian cycle solved with backtracking DFS
• Mathematicians Discover New Way to Predict Structure in Graphs | Quanta Magazine — Ramsey number r(4,t) lower bound raised using finite geometry construction