Graph Theory Courses
IEEE via YouTube Deterministic Min-cut in Poly-logarithmic Max-flows
IEEE via YouTube Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
IEEE via YouTube Monochromatic Triangles, Triangle Listing and APSP
IEEE via YouTube The Complexity of Approximating Averages on Bounded-Degree Graphs
IEEE via YouTube Symmetries, Graph Properties, and Quantum Speedups
IEEE via YouTube Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
IEEE via YouTube Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms
IEEE via YouTube Counting Small Induced Subgraphs Satisfying Monotone Properties
IEEE via YouTube Linear Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces
IEEE via YouTube