55:32FPT-inspired approximation algorithms 1Institute for Mathematical Sciences239 viewsView & Download
1:05:35FPT Approximation Algorithms for Multiwinner Rules: Max Coverage & BeyondSTCS TIFR83 viewsView & Download
56:36FPT-inspired approximation algorithms 3Institute for Mathematical Sciences93 viewsView & Download
47:16FPT-inspired approximation algorithms 2Institute for Mathematical Sciences100 viewsView & Download
56:31DAY5 5 27: FPT-approximation (Daniel Lokshtanov)Parameterized Complexity161 viewsView & Download
1:06:00On Distance Approximation for Graph PropertiesSimons Institute for the Theory of Computing282 viewsView & Download
55:24"Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition" - Julia ChuzhoyTTIC120 viewsView & Download
26:49Jason Li on An FPT Algorithm Beating 2-Approximation for k-CutCMU Theory240 viewsView & Download
44:46"Approximation Guarantees for Data-Driven Algorithm Design" – Avrim Blum, Research at TTICTTIC155 viewsView & Download
12:46TSP Approximation Algorithms | Solving the Traveling Salesman ProblemProgramming and Math Tutorials78.2K viewsView & Download
1:45Two Approximation Algorithm for Minimum Vertex Cover of a GraphAnand Seetharam15.7K viewsView & Download
1:05:59FPT Approximation - I | Meirav Zehavi | Parameterized Complexity WorkshopIIT Gandhinagar342 viewsView & Download