Approximation Algorithms for Hard Augmentation Problems - Lecture III

Approximation Algorithms for Hard Augmentation Problems - Lecture III

Hausdorff Center for Mathematics via YouTube Direct link

Approach

3 of 9

3 of 9

Approach

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Approximation Algorithms for Hard Augmentation Problems - Lecture III

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction
  2. 2 Outline
  3. 3 Approach
  4. 4 Highlevel plan
  5. 5 Component selection
  6. 6 Component thinness
  7. 7 Minimize ratio
  8. 8 Binary flag
  9. 9 Decomposition theorem

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.