Approximation Algorithms Courses
Association for Computing Machinery (ACM) via YouTube Asymmetric Traveling Salesman Problem: Advances and Challenges - Session 1A
Association for Computing Machinery (ACM) via YouTube An Improved Approximation Algorithm for ATSP
Association for Computing Machinery (ACM) via YouTube Breaching the 2-Approximation Barrier for Connectivity Augmentation
Association for Computing Machinery (ACM) via YouTube Constant Girth Approximation for Directed Graphs in Subquadratic Time
Association for Computing Machinery (ACM) via YouTube On Light Spanners, Low-Treewidth Embeddings and Efficient Traversing in Minor-Free Graphs
IEEE via YouTube Stochastic Weighted Matching - 1-Epsilon Approximation
IEEE via YouTube A Parameterized Approximation Scheme for Min k-Cut
IEEE via YouTube Cut-Equivalent Trees are Optimal for Min-Cut Queries
IEEE via YouTube Towards Better Approximation of Graph Crossing Number
IEEE via YouTube