Completed
Value of an MST
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
An O(1)-Approximation for Minimum Spanning Tree Interdiction
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What is interdiction
- 3 Context
- 4 Infection Control
- 5 Protecting Infrastructure
- 6 Connectivity Interdiction
- 7 Network Interdiction
- 8 General Techniques
- 9 Mathematical Program
- 10 Maxim SD Flow
- 11 Minimum SD Cut
- 12 Disclaimer
- 13 Nominal
- 14 Assumptions
- 15 Maximum Component Problem
- 16 Recap
- 17 Additional Assumptions
- 18 HighLevel Approach
- 19 Connected Components
- 20 Value of an MST
- 21 Parametric front
- 22 Theorem
- 23 Summary
