Tim Roughgarden Lectures
Videos from Tim Roughgarden Lectures
Page 1 of 1 • 7 total videos
14:08
Algorithms for NP-Hard Problems: Greedy Heuristics in the FCC Incentive Auction (Part 2 of 2)
Tim Roughgarden Lectures
589 views
24:58
Understanding NP-Hard Problems and Exhaustive Search Solutions 🧩
Tim Roughgarden Lectures
724 views
26:25
Algorithms for NP-Hard Problems (Section 22.5: Directed Hamiltonian Path Is NP-Hard)
Tim Roughgarden Lectures
4.2K views
9:23
Algorithms for NP-Hard Problems (Section 22.1: Reductions Revisited)
Tim Roughgarden Lectures
2.1K views
26:25
NP-Hard: Subset Sum & Independent Set Reduction
Tim Roughgarden Lectures
4.0K views
17:00
Algorithms for NP-Hard Problems in MIP 🧩
Tim Roughgarden Lectures
1.8K views
1:18:26
Beyond Worst-Case Analysis (Lecture 16: Pseudorandom Data and Universal Hashing)
Tim Roughgarden Lectures
1.1K views