Coursera Cuts Jobs Despite $100M Revenue Milestone

Neil Olver: On the Integrality Gap of the Prize Collecting Steiner Forest LP

Neil Olver: On the Integrality Gap of the Prize Collecting Steiner Forest LP

Hausdorff Center for Mathematics via YouTube Direct link

The Steiner forest problem

2 of 9
Previous
Next

2 of 9

The Steiner forest problem

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Neil Olver: On the Integrality Gap of the Prize Collecting Steiner Forest LP

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 The Steiner forest problem
  3. 3 Natural cut LP for PCSF
  4. 4 Approximation results
  5. 5 The approximate integer decomposition property
  6. 6 A generalization? Optimistic conjecture
  7. 7 The construction
  8. 8 Integrality gap
  9. 9 Conclusion

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.